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\  Abstract 

/ 

w  i 

This  final  report  on  Contract  F196 28-79-C-0165  describes 
the  work  on  the  development  of  two  high-speed  sampled  analog 
signal  processing  modules  based  on  charge  coupled  device  (CCD) 
technology.  A  Z-80  microprocessor  serves  as  the  controller 
for  the  modules. 

The  CCD's  used  in  the  modules  are  an  analog-binary  cor¬ 
relator  (ABC) ,  a  programmable  transversal  filter  (PTF)  ,  a 
refreshable  sampled  analog  memory  (RSAM) ,  a  corner-turning  memory 
(CTM)  and  a  Reticon  chirp-z  transform  device.  A  description  of 
the  devices  is  contained  in  the  report  and  a  number  of  possible 
interconnections  are  considered.  Also  described  are  the  soft¬ 
ware  and  hardware  features  in  the  interface  between  the  CCD 
modules  and  the  microprocessor  and  the  software  that  was 
developed  for  the  Z-80  microprocessor. 
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1 .  Introduction 

This  program  involved  the  development  of  two  high-speed 
sampled  analog  signal  processing  modules  based  on  charge-coupled 
device  (CCD)  technology.  A  microprocessor  serves  as  the  con¬ 
troller  for  the  CCD  modules.  Under  program  control,  each  module 
performs  a  number  of  sampled  analog  signal  processing  functions, 
such  as  correlation,  filtering,  synchronization,  integration  and 
Fourier  transformations.  The  basic  building  blocks  foi  he 
modules  are  the  following  CCD's. 

(a)  A  1,024-tap  programmable  transversal  filter  (PTF)  nine 

possible  configurations 

(b)  A  512-tap  analog-binary  correlator  (ABC) 

(c)  A  refreshable  sampled  analog  recirculating  memory  (RSAM) 

(d)  A  two-dimensional  memory,  called  a  corner  turning  memory 
(CTM) 

(e)  A  Reticon  R5601  chirp-z  transform  device. 

One  of  the  two  signal  processing  modules  is  designed  to 
handle  sampled  analog  line  data.  That  is,  it  is  capable  of 
computing  quantities  of  the  form 

N 

*k  =  I  ak-n  bn 
n=l 

where  the  sequence  {an>  represents  a  set  of  N  samples  of  the 
input  signal  and  }  represents  a  reference  vector  consisting 
of  N  points.  This  type  of  computation  is  encountered  in  per¬ 
forming  correlation,  filtering  and  synchronization.  In  addition. 
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the  module  has  the  capability  of  performing  integration.  The 
second  signal  processing  module  handles  two-dimensional,  array- 
formatted  data.  That  is,  it  is  capable  of  performing  two- 
dimensional  signal  processing  operations  such  as  filtering, 
correlation  and  Fourier  transforms. 

The  general  configuration  for  the  sampled  analog  signal 
processing  system  that  was  designed  is  illustrated  in  Fiqure  1.1. 
The  CCD  signal  processing  module  is  controlled  by  the  micro¬ 
processor  through  a  digital  interface.  In  order  to  demonstrate 
that  the  CCD  signal  processor  is  performing  its  specified 
functions,  it  was  necessary  to  also  implement  an  analog  signal 
generator  which  provides  the  analog  input  to  the  CCD  signal 
processing  module.  The  microprocessor  is  programmed  to  control 
the  signal  generation  in  the  analog  signal  enerator.  Noise  may 
be  added  to  the  signal  from  the  signal  generator  and  the  combined 
signal  is  the  input  to  the  CCD  signal  processing  module. 

The  microprocessor  selected  to  serve  as  the  controller  is 
the  Zilog  Z-80.  For  the  development  of  software,  the  micropro¬ 
cessor  was  augmented  with  a  dual-floppy  disk  and  a  DECWRITER  IV 
terminal. 

There  are  two  CCD's  that  have  a  digital  interface  and,  thus, 
lend  themselves  to  microprocessor  control.  One  is  the  analog/ 
binary  correlator  (ABC)  which  is  a  512-tap  (transversal)  delay 
line  with  1-bit  (+1)  digitally  controlled  tap  weights.  The 
second  device  is  a  programmable  transversal  filter  (PTF)  which 
consists  of  eight  128-tap  delay  line  sections  that  may  be 


Generator 


Figure  1.1  General  Configuration  of  Sampled -Analog  Signal 
Module 


Analog  Output 
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interconnected  in  nine  different  modes.  The  1-bit  tap  coef¬ 
ficients  and  the  mode  are  dig:  *lly  selected.  Thus,  the  tap 
coefficients  for  the  ABC  and  the  PTF  and  the  mode  for  the  PTF  are 
controlled  by  means  of  the  microprocessor. 

In  order  to  interface  the  microprocessor  to  the  ABC  and  the 
PTF,  it  was  necessary  to  design  and  construct  interface  circuitry. 
This  circuitry  was  designed  and  mounted  on  a  single  printed 
circuit  board  that  is  connected  to  the  microprocessor  chassis. 

A  direct  memory  access  (DMA)  device  is  used  for  the  purpose  of 
achieving  high-speed  data  transfer  from  the  microprocessor  to 
the  PTF  and  the  ABC.  The  DMA  is  also  used  to  transfer  the 
digital  signal  from  the  microprocessor  to  the  input  of  the  signal 
generator.  A  functional  block  diagram  of  the  system  is  shown 
in  Figure  1.2. 

Aside  from  the  ABC  and  the  PTF,  the  other  sampled  analog 
CCD's  have  no  programmability  features.  The  only  potentially 
interesting  connection  between  these  devices  and  the  microprocessor 
is  to  feed  the  output  of  each  device  back  to  the  microprocessor 
via  an  A/D  converter. 

The  ABC,  PTF,  RSAM  and  CTM  were  provided  as  GFE.  In  ad¬ 
dition  to  these  devices  we  purchased  two  RETICON  boards  which 
employ  a  pair  of  CCD  transversal  filters  to  perform  a  discrete 
Fourier  transform  via  the  chirp  Z-transform  algorithm.  The  line 
formatted  CCD  module  and  the  array  formatted  (two-dimensional) 

CCD  module  are  to  be  configured  from  interconnection  of  these 
basic  CCD  building  blocks. 


2-80 

Microprocessor 
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CCD  Signal 
Processing  Module 


Figure  1.2  Functional  Block  Diagram  of  Signal  Processing  System 
with  the  Interface  Board 


In  the  following  discussion,  we  briefly  describe  each  of  the 
devices  and  then  consider  number  of  potentially  interesting 
interconnections  of  the  devices.  The  remainder  of  the  report 
describes  the  software  and  hardware  developments  performed  under 
this  contract. 

Refreshable  Sampled  Analog  Memory  (RSAM) 

The  RSAM  is  a  CCD  recirculating  delay  line  with  the  feature 
that  first-order  charge  transfer  losses  are  recovered  and  com¬ 
pensated  for  in  the  device.  The  refresh  feature  allows  one  to 
circulate  the  signal  as  many  as  1,000  times  before  the  signal 
begins  to  show  some  deterioration.  The  refreshing  operation  is 
made  possible  by  following  each  signal  sample  by  a  fixed  (trailing) 
bias  signal.  The  first-order  charge  transfer  losses  are  col¬ 
lected  by  the  trailing  bias  charge  and  the  two  signals  are 
periodically  recombined.  Thus,  an  RSAM  with  1,024  sample  stages 
will  accommodate  512  signal  samples. 

Figure  1.3  illustrates  a  block  diagram  of  the  device.  In 
addition  to  its  refresh  feature,  the  device  has  a  nondestructive 
readout  (NDRO)  and  a  pedestal  removal  feature  (dark  current  sub¬ 
tractor)  .  The  latter  allows  one  to  remove  a  fixed  amount  of 
charge  from  each  signal  sample  circulating  in  the  delay  line  as 
it  passes  through  this  point  in  the  device. 

The  RSAM  is  especially  suitable  for  performing  coherent 
integration  by  simply  adding  or  merging  the  charges  corresponding 
to  the  input  signal  samples  with  the  corresponding  charges  cir¬ 
culating  in  the  delay  line.  In  order  to  suppress  the  buildup  of 


13. 


DC  encountered  in  coherent  integration,  the  pedestal  removal 
feature  can  be  used.  In  addition,  the  device  may  be  used  as  a 
simple  recirculating  delay  line  or  buffer  for  a  set  of  512 
signal  samples. 

Support  circuitry  was  constructed  for  the  RSAM  and  reported 
in  the  Interim  Report.  The  circuitry  allows  us  to  clock  the 
RSAM  at  frequencies  of  0.625  x  2n  MH2,  where  n  =  0,1,2, 3,4. 

We  have  tuned  and  operated  the  device  at  clock  rates  of  1.25  MHz, 
2.5  MHz  and  5.0  MHz.  It  operated  very  well  at  1.25  MHz  and  2.5 
MHz,  but  its  operation  at  the  5.0  MHz  clock  rate  was  marginal. 

The  major  problem  at  5.0  MHz  appears  to  be  the  layout  of  some 
components  in  the  support  circuitry.  A  modification  of  the 
layout  of  the  circuitry  will  very  likely  extend  the  range  of 
operation  to  5.0  MHz. 

Analog-Binary  Correlator  (ABC) 

The  ABC  is  a  512-stage  CCD  delay  line  with  a  corresponding 
512-bit  digital  shift  register  reference  signal.  A  block  diagram 
of  the  ABC  is  shown  in  Figure  1.4.  The  binary  reference  is 
loaded  into  the  shift  register  and  latched.  When  the  bit  in  the 
latch  is  a  1,  the  signal  in  the  corresponding  tap  is  routed  to 
the  positive  output  signal  while  if  the  bit  is  zero,  the  cor¬ 
responding  signal  is  routed  to  the  negative  output  signal  as 
shown  in  Figure  1.4.  Thus,  the  device  can  be  used  as  a  cor¬ 
relator  in  a  pseudo-noise  (PN)  spread  spectrum  communication 
system  or  for  synchronization  purposes.  The  length  of  the  binary 
reference  signal  is  variable  and  selectable  over  the  range  from 
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64  to  512  bits. 

The  circuitry  for  the  ABC  has  been  constructed  and  it  is 
described  in  Section  4  of  this  report. 

Programmable  Transversal  Filter  (PTF) 

The  PTF  consists  of  eight  sections  of  128-tap  binary- 
weighted  transversal  filters.  The  eight  sections  can  be  con¬ 
nected  in  nine  different  ways  or  modes  to  realize  a  variety  of 
different  types  of  correlators  and  filters.  Table  1.1  illustrates 
the  nine  different  modes  and  the  corresponding  four-bit  binary 
representation  which  allows  the  mode  to  be  selected  automatically. 

For  example.  Figure  1.5  illustrates  the  device  as  a  128-tap 
filter  with  8-bit  coefficient  accuracy.  In  this  configuration, 
the  device  is  suitable  as  an  FIR  (finite-duration  impulse 
response)  filter  with  characteristics  of  the  following  types: 
lowpass,  bandpass,  band-elimination,  Hilbert  transformer  and 

Table  1.1 


Fi 1  ter  Conf igu 

ration  Versus 

Input  Select  Word 

Filter  Configuration 

Mode 

Input 

Word 

A 

B 

C 

D 

(0 

1024-stage  by  1-bit 

Single 

1 

0 

0 

0 

(2) 

512-stage  by  2  bits 

Single 

0 

1 

0 

0 

(3) 

256-Stage  by  4  bits 

Single 

l 

1 

0 

0 

(4) 

128-stage  by  8  bits 

Single 

0 

0 

l 

0 

(5) 

512-stage  by  1  bit 

Dual 

1 

0 

1 

0 

(6) 

256-stage  by  2  bits 

Dual 

0 

1 

1 

0 

(7) 

128-stage  by  4  bits 

Dual 

l 

1 

l 

0 

(8) 

256-stage  by  l  bit 

Quad 

0 

0 

0 

1 

(9) 

128-stage  by  2  bits 

Quad 

l 

0 

0 

l 
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differentiation.  It  may  also  be  used  in  this  mode  as  an  adaptive 
filter  for  equalization  or  notch  filtering.  In  the  other  modes 
the  device  is  suitable  for  performing  correlation  and  synchroniza 
tion  in  PN  spread  spectrum  communication  systems,  radar  systems 
and  navigation  or  ranging  systems. 

The  support  circuitry  for  the  PTF  has  been  constructed.  It 
is  described  in  Section  5  of  this  report. 

Corner  Turning  Memory  (CTM) 

The  CTM  is  a  two-dimensional  CCD  memory  which  is  appropriate 
for  performing  row-column  transformations  on  two-dimensional 

array  data.  Figure  1.6  illustrates  a  block  diagram  of  the  CTM. 
The  device  has  been  designed  and  fabricated  as  a  32  x  32  memory 
and  a  64  x  64  memory.  Its  range  of  frequencies  for  good  opera¬ 
tion  is  1  MHz  to  7  MHz. 

The  CTM  is  especially  suitable  for  array-type  signal  pro¬ 
cessing  operations,  such  as  in  the  computation  of  the  two- 
dimensional  discrete  Fourier  transform  (DFT)  and  for  Doppler 
sorting  in  radar  applications.  Section  7  describes  the  use  of 
the  CTM  in  the  computation  of  the  two-dimensional  DFT. 

Reticon  Chirp-z  Transform  Device 

The  Reticon  chirp-z  transform  consists  of  two  512-tap 

CCD  transversal  filters  with  preset  tap  weights  whose  values  are 

2  2 

of  the  form  cos  tt  n  /N  and  sin  it  n  /N  where  N  =  512  and  n  = 

0,1,..., 
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Demultiplexer 


Figure  1.6  Functional  Block  Diagram  of  CTM 


Multiplexer 


The  CCD's  are  used  to  implement  the  computation  of  512- 
point  DFT  using  the  chirp-z  transform  algorithm.  A  block 
diagram  illustrating  the  computations  performed  in  the  algorithm 
is  shown  in  Figure  1.7. 

The  Reticon  devices  have  a  dynamic  range  of  60  dB  and  a 
frequency  resolution  in  the  DFT  of  Fc/512,  where  F_  is  the 
sampling  frequency.  The  latter  is  limited  to  below  200  kHz  by 
the  support  circuitry  used  to  implement  the  DFT  computation. 

Section  7  of  this  report  describes  the  use  of  the  Reticon 
device  in  combination  with  the  CTM  to  implement  a  two- 
dimensional  DFT. 

Some  Potential  Interconnections 

The  signal  processing  modules  for  handling  line  formatted 
and  array  formatted  data  were  designed  to  have  the  capability 
of  performing  correlation,  synchronization,  moving  target  indi¬ 
cation  (MTI)  and  general  programmable  filtering  such  as  notch 
filtering  and  adaptive  equalization.  Toward  this  end  we  designed 
a  line  data  module  which  consists  of  two  RSAM's,  one  of  which  can 
be  used  as  an  integrator  and  the  other  as  a  long  delay  line,  a 
PTF ,  an  ABC  and  a  Reticon  R5601.  The  various  configurations  of 
these  devices  are  controlled  by  a  number  of  programs  stored  in 
the  microprocessor. 

Figure  1.8  illustrates  a  configuration  in  which  two  RSAM's 
and  an  ABC  are  connected  together  to  yield  a  module  that  can 
perform  correlation  or  synchronization  of  the  same  input  signal 


ormattecl  Data 


with  a  number  of  different  pseudo-noise  (PN)  reference  signals, 
and  followed  by  coherent  integration  (reference  1). 

Another  possible  configuration  is  illustrated  in  Figure  1.9. 
Here,  the  PTF  is  used  as  an  adaptive  notch  filter  and  the  RSAM 
serves  as  a  delay  line.  The  Reticon  device  performs  a  spectral 
analysis  of  the  input  signal  and  passes  the  spectral  coefficients 
to  the  microprocessor  through  an  A/D.  On  the  basis  of  the 
spectral  estimate,  a  notch  filter  impulse  response  is  designed 
in  the  microprocessor  and  the  coefficient  data  is  fed  to  the  PTF 
for  realizing  the  notch  filter. 

A  configuration  appropriate  for  performing  two-dimensional, 
array-type  signal  processing  is  shown  in  Figure  1.10.  In  this 
case  two  CTM's  and  two  Reticon  5601  devices  are  interconnected 
so  as  to  perform  a  two-dimensional  discrete  Fourier  transform 
(DFT) .  The  operation  of  this  configuration  is  described  in  some 
detail  in  Section  7. 

Figure  1.11  illustrates  yet  another  configuration,  using  a 
PTF  and  two  CTM's.  With  the  various  modes  available  in  the  PTF, 
this  signal  processing  configuration  can  be  used  for  multi¬ 
channel  digital  communications,  multiple  correlation,  synchroniza¬ 
tion,  and  image  processing  (Reference  1) . 

Several  other  configurations  were  considered  in  the  course 
of  this  contract  but  for  the  sake  of  brevity,  these  will  not  be 
described  here.  Lack  of  time  and  manpower  prevented  us  from 
implementing  the  various  configurations  described  above. 


Figure  1.9  A  Configuration  of  CCD's  for  Performing  Adaptive 
Notch  Filtering  Followed  by  PN  Correlation 


Figure  1.10  A  Configuration  of  CCD's  for  Computing  a  Two- 
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2 .  Software  Development  for  the  Z-80  Microprocessor 

The  Z-80  microprocessor  configures  and  controls  the  signal 
processing  modules.  It  is  also  a  source  of  selectable  test  data 
to  exercise  the  CCD's  described  in  Section  1. 

Most  of  the  software  written  for  the  Z-80  microprocessor 
has  been  done  in  FORTRAN.  This  was  the  case  for  programs  in¬ 
volving  microprocessor  functions  that  do  not  demand  great  speed 
and  tight  coding.  Such  programs  are  used  primarily  for  set-up, 
i.e.,  interrogation,  parameter  selection,  and  data  transformation 
appropriate  for  loading  the  PTF.  For  microprocessor  activities 
that  do  demand  high  speed  and  tight  coding,  such  as  signal 
generation  and  DMA  control  functions  and  transfers,  we  programmed 
in  assembly  language.  The  benefits  of  this  approach  are  primarily 

(a)  easier  interactive  operator  control 

(b)  avoidance  of  some  assembly  language  housekeeping 
functions,  such  as,  stack  register  set-up  and  load 
point  selection 

(c)  availability  in  FORTRAN  of  almost  all  logical  opera¬ 
tions  present  in  assembly  language 

(d)  ability  to  manipulate  8-bit  byte  variables 

(e)  easier  linking  of  main  program  with  subroutines. 

Some  minor  benefits  are  surrendered  when  adopting  the  FORTRAN 
framework.  Whereas,  working  under  control  of  the  object  time 
debugger  affords  the  programmer  access  to  each  memory  location 
and  the  ability  to  set  breakpoints  at  any  instruction,  this 
FORTRAN  has  no  such  non-invasive  debugging  accessories.  To 
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overcome  this  we  wrote  some  binary  and  hexadecimal  print-out 
routines.  Since  these  are  subroutines,  they  are  easily  invoked 
and  their  removal  from  a  running  program  is  no  trouble. 

Description  and  List  of  Programs 

The  following  is  a  list  of  the  programs  and  a  brief  descrip¬ 
tion  of  each. 

Routine:  BINPRT 

Language:  FORTRAN 

Purpose:  Utility 

This  subroutine  accepts  as  input  a  one-dimensional  stream, 
and  prints  the  result  on  the  terminal.  The  order  of  the  printed 
data  is  from  low  order  bit  to  high  order  bit  for  each  byte. 

Bytes  are  outputed  in  succession,  up  to  128  bits  (16  bytes)  per 
line. 


PRINT  BINPRT. S 
PRINT  BINPRT. S 

SUBROUTINE  BINPRT ( SRC , COUNT ) 

C  VERSION  1,12/15/81 

C  BINARY  PRINT  -  128  BITS  TO  A  LINE 

IMPLICIT  INTEGER  <A-Z> 

INTEGER  PRT( 128) ,HD< 1 G ) 

LOGICAL  SRC ( 1 ) 

DO  5  1-1,18 
5  HD( I ) =8#I 

WRITE  <1 , 1001 > , <HD< I > » 1*1 » 16) 

1001  FORMAT < '  ' 1618 ) 

Lr  0 
J=1 

10  W-SRC ( J ) 

IF< W  .LT.  0)  W  =  256+W 

T=  1 

DO  40  K  *  1 , 8 
L  =  L+ 1 
PRT (L ) *0 

IF ( < W  .AND.  T)  .NE.  0)  PRT(L)*1 


i 
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r: 

WRITE  < i ,2000) ,K , L . W » T , PRT < L ) 

r  .*ooo 

FORMAT (  '  '  ,5<2X, 10) ) 

4'.* 

T-  T+T 

IF ( L  .LT.  128)  GO  TO  SO 

WRITE (1,1000)  (PRT(M) ,M=1 , 128) 

i  000 

FORMAT (1H  , 12811) 

1.  -0 

GO 

IF  ( J  .EG.  COUNT)  GO  TO  90 

J=J  +  1 

GO  TO  10 

90 

I F ( MOD <  J . I G >  .EG.  0)  GO  TO  100 
WRITE! 1 , 10O0 )  (PRT(M) ,M-1 ,L) 

1  oo 

RETURN 

X 

END 

Routine:  FILCOF 

Language :  FORTRAN 

Purpose:  Generate  filter  coefficients 

This  subroutine  generates  binary  coefficients  to  be  loaded 
on  to  the  programmable  filter.  A  total  of  1,024  bits  are  always 
produced. 

The  routine  is  interactive.  The  operator  is  requested  to 
input  binary  strings  of  up  to  24  bits  in  length  and  the  number 
of  repetitions  of  the  submitted  string.  Requests  are  repeated 
until  a  1,024-bit  string  is  produced  or  until  a  null  string  is 
requested.  The  latter  terminates  the  process  and  'O’  filler 
bits  are  appended  until  a  count  of  1,024  is  reached. 

The  program  takes  care  of  all  counting. 

PR INT  FILCOF. S 
PRINT  FILCOF .  S 

SUBROUTINE  FILCOF(FILT) 

C  S/2/B2.  VERSION  1 

C  this  SUBROUTINE  LETS  THE  OPERATOR  SPECIFY  THE  FILTER  COEFFICIENT 

C:  AS  BINARY  STRINGS.  THE  STRING  AND  ITS  REPETITIONS  ARE  INPUTS. 

C  1024  BITS  WILL  ALWAYS  BE  PRODUCED.  ZERO  FILLER  BITS  WILL  EE 
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C  PLACED  AT  THE  END. 

IMPLICIT  INTEGER  (A-Z) 

LOGICAL  F I LT ( 1 ) .STRING (24) , INS(B) , BLANK , ONE , ZERO 
DATA  INS/Z '80 ' ,64,32, 16,8,4,2, 1/ 

DATA  C120/123/ ,CS/8/ .BLANK/ '  '  /  ,  ZERO/  ONE  /  '  1  '  / 

DATA  C24/24/ 

C  INITIALIZE 

DO  30  K  =  1 , C 1 28 
3<>  F ILT  ( K  )  -0 

CONTINUE 
J  =  1 
K  =  1 

WRITE ( 1 , 1000) 

1000  FORMAT ( '  THIS  PROCESS  GENERATES  THE  COEFFICIENTS  TO  BE  SENT  TO'/ 

1  '  THE  FILTER.  THERE  WILL  ALWAYS  BE  1024  BITS.  THOSE  UNSPECI-'/ 

2  '  FIED  A'  THE  END  WILL  BE  ZEROS.  EACH  SUB-STRING  MAY  BE  UP  TO'/ 

3  '  24  BITS  LONG.  THE  REPETITIONS  OF  THIS  STRING  MUST  BE  A  POS-  '  ' 

4  '  ITIVE  NUMBER.  A  NULL  SUB-STRING  OR  A  REPETITION  CF  0  ENDS  V 

5  '  PROCESSING.'/) 

40  WRITE  (1,1001) 

1001  FORMAT (  '  PLEASE  ENTER  A  BINARY  STRING  OF  UP  TO  24  BI7S  ') 

READ ( 1 , 1002) . ( STR I NG ( I ) , 1=1 ,24 ) 

1002  FORMAT (24A1) 

C  DETERMINE  LENGTH  OF  STRING 

DO  70  I  \'=  1  ,  C24 
BIT  =STRING( IX ) 

1F(BIT  .EG.  BLANK)  GO  TO  100 
STRLEN= I X 

I F ( (BIT. NE .  ONE)  .AND.  (BIT.NE.  ZERO))  GO  TO  30 
70  CONTINUE 

GO  TO  120 

90  WR I TE ( 1 • 1 003 ) 

1003  FORMAT ( '  INVALID  CHARACTER.') 

GO  TO  40 

C  STRLEN  NOW  HAS  STRING  LENGTH 

100  IF (IX  .EG.  1)  GO  TO  500 

C  NOW  OBTAIN  REPETITIONS 

120  WRITE (1,1 004 ) 

1004  FORMAT ( '  HOW  MANY  TIMES  SHALL  THIS  STRING  BE  REPEATED7  ') 

READ  (1,1005)  REP 

1005  FORMAT (14) 

IF ( REP  . EG . 0 )  GO  TO  500 

C  NOW  PLACE  BITS  INTO  DESTINATION  STRINGS 

DO  180  IRX= 1 , REP 
C  SINGLE  STRING  CONTROL 

DO  160  JX=1, STRLEN 
IF ( STRING ( JX )  .EG.  ZERO)  GO  TO  130 
FILT< J)*FILT( J)  .OR.  INS(K) 

IF ( K  .EG.  CB)  GO  TO  150 
K  =K+  1 
GO  TO  160 
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130  I F  <  J  .EQ.  Cl 28)  C,0  TO  500 

J  =  J+l 
K  - 1 

ISO  CONTINUE 

C  CHECK  REPETITIONS 

ISO  CONTINUE 

GO  TO  40 
300  RETURN 

END 

■/. 


Routine:  RNGEN 

Language:  Z-80  Assembly 

Purpose:  Generate  random  bits 

This  subroutine  generates  maximal  length  shift  register 
sequences  for  polynomials  up  to  degree  31.  It  is  in  a  form  to 
be  used  as  a  FORTRAN  subroutine. 

A  set-up  entry  uses  the  degree  of  the  polynomial,  initial 
state  of  the  shift  register  and  the  tap  positions  to  initialize 
the  program. 

A  second  entry  is  called  to  generate  the  pseudo-random  bit 
stream.  This  entry  requires  the  number  of  8-bit  bytes  to  be 
generated,  up  to  128,  and  the  destination  location.  Successive 
entries  to  this  second  entry  proceed  from  the  conditions  in 
effect  when  this  part  of  the  routine  was  last  used. 

If  it  is  desired  to  institute  a  new  set  of  initial  con¬ 
ditions  the  first  entry  must  be  used  again. 

PR I NT  RNGEN. S 
FvINT  RNGEN. S 

'  TITLE  "MAXIMAL  LENGTH  SRSrTO  DEGREE  31" 

*  THE  INITIAL  STATE  OF  THE  SHIFT  REGISTER  WILL  BE  IN  'DATA' 
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;  THE 

POLYNOMIAL 

WILL  BE  IN 

'POLY', BOTH  RIGHT  JUSTIFIED. 

VERSION  1 > 6/18/81 »  DO  NOT 

INCREMENT  HL 

GLOBAL 

SRSET, RNGEN 

SRSET 

NOP 

IUSE  ONE  BYTE  ONLY 

LD 

A,  (HL) 

LD 

(DEG) , A 

I  STORE  POLY  DECREE 

LD 

(LODAT) ,BC 

‘ SAME  PTR  TO  INITIAL  STATE  OF  S 

EX 

D£,  HL 

LD 

DErPOLY 

LD 

BC ,  4 

LDIR 

LD 

HL, (LODAT) 

LD 

DE , DATA 

LD 

BC ,  4 

LDIR 

I  POLY  AND  INITIAL  STATE  NOW  SET 

XOR 

A 

'  ZERO  THE  5TH  BYTE  OF  THE  POLY 

LD 

( POLY+4) , A 

LD 

C,0 

JC  WILL  HAVE  MMOD ( DEG , 8 ) 

LD 

A,  (DEG) 

I  POLYNOMIAL  DEGREE 

RPT1 

CP 

8 

JP 

M,  IN  JP 

SUB 

8 

INC 

C 

JR 

RPT 1 

’ REG  A  HAS  COUNT  Or  BITS  LEFT 

INJ° 

LD 

B ,  0 

INC 

C 

INC 

c 

» LOOP  COUNT  IS  ACTUAL  COUNT 

LD 

HL, INLOOP 

LD 

( HL ) , C 

DEC 

C 

I  UNDO  3RD  INSTRUCTION  UP 

LD 

HL , DATA+4 

CP 

0 

.’clear  carry  F  1  a  a 

SBC 

HL ,  BC 

LD 

( STRT ) , HL 

LD 

E,  1 

I  SET  UP  EXTRACTOR 

I  NLP 

CP 

0 

JR 

Z ,  SETXT 

SLA 

E 

DEC 

A 

JR 

INLP 

SETXT 

LD 

HL , EXT 

LD 

(HL) ,E 

RET 

IEND  OF  INITIALIZATION 

IMAIN 

ENTRY,  CALLED  BY  CALL < BYTES , DESTINATION  ) 

RNGEN 

NOP 

LD 

A  ,  ( HL  ) 

LD 

(LEN) , A 

; BYTES  TO  BE  GENERATED 

FUSH 

DE 

POP 

IY 

I  POINTS  TO  DELIVERY  VECTOR 

LD 

A ,  80H 

IFIFTH  BYTE  WILL  GET  NEW  BITS 

LD 

(DATA+4) , A 

LD 

A,  (LEN) 

: OUTPUT  DATA  COUNTER  IN  REG.  C 

LD 

C,  A 
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NEWS  IT 

LD 

E .  0 

LD 

H.O 

LD 

HL,  I NLOQP 

LD 

B, (HL) 

LD 

IX, ( STRT ) 

W  S  H  F  T 

LD 

D, < IX+O) 

LD 

A, ( IX  +  5) 

AND 

D 

XOR 

E 

LD 

E  ,  A 

XOR 

A 

RR 

H 

RR 

D 

ADC 

A  r  A 

LD 

H,  A 

LD 

( IX+O) . D 

INC 

IX 

DJNZ 

WSHFT 

RR 

H 

JR 

NC, SLP 

LD 

( IY+0) , D 

INC 

IV 

LD 

A ,  BOH 

LD 

<  DAT A+4 ) , A 

DEC 

C 

S'.P 

XOR 

A 

XOR 

E 

JP 

PE , NUTH 

LD 

IX, (STRT) 

LD 

A , ( EXT ) 

OR 

o 

+ 

X 

LD 

( IX+O) .A 

NUTK 

XOR 

A 

ADD 

A  ,  C 

JP 

RET 

NZ.NEWBIT 

DATA 

DEFS 

5 

PUL  V 

DEFS 

5 

DEG 

DEFB 

-1 

LEN 

DEFB 

4 

EXT 

DEFB 

1 

S  TRT 

DEFW 

INLOOP 

DEFB 

—  3 

L  ODAT 

7. 

DEFS 

END 

2 

? START  4  CYCLESTO  GET  NEXT  OUT  BIT 
J  W I LL  HAOE  LAST  CARRY  BIT 


,' PROCESS  NEXT  BYTE 

;data  anded  with  poly  to  reg  a 

;'l'  BITS  IN  SAME  POSITION  CANCEL 
' INTERIM  RESULTS  TO  REG  E 
■ SET  TO  SAVE  NEXT  CARRY  BIT 
JOLD  CARRY  TO  CY 
J SHI  FT  DATA  BIT  0  TO  CY  REG 
,’SAUE  CARRY  IN 

;reg  h 

r STORE  SHIFTED  BYTE 
J CARRY  BITS  NOT  AFFECTED 

?MHEN  8  BITS  DONE  CARRY  OCCURS 
,'IF  8  BITS  NOT  DONE  REPEAT 
I  REGISTER  D  HAS  NEW  BYTE 

‘ INITIALIZE 


I  DETERMINE  PARITY  IN  REG  F 

;and  set  high  order  data  bit 
;  in  high  order  byte 


;see  if  output  is  done 


j  DAT  A  SHIFT  REGISTER  PLUS  ONE  BYTE 
J  POLYNOMIAL  COEFFICIENTS 
JDEDREE  OF  POLYNOMIAL 
; NUMBER  OF  OUTPUT  BYTES 
.'LEADING  BIT  THAT  IS  SET 
^STARTING  ADDRESS  FOR  LOOP 
J INNER  LOOP (BYTES  IN  POLY) 

IPTR  TO  INITIAL  STATE  OF  S.R. 


r- 
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Routine:  HEXPRT 

Language:  FORTRAN 

Purpose:  Utility 

This  subroutine  converts  a  one-dimensional  array  of  bytes 
to  a  string  of  ASCII  hexadecimal  bytes  for  printing.  The  left¬ 
most  hexadecimal  character  is  followed  by  the  right-most  hexa¬ 
decimal  character  in  the  printing  format. 

Sixteen  bytes,  32  hexadecimal  characters,  are  printed  on 
each  line. 


FRINT  HEXPRT. S 
PRINT  HEXPRT. S 

SUBROUTINE  HEXPRT ( HEXB , COUNT > 

C  CONVERT  A  VECTOR  OF  HEX  BYTES  AND  PRINT  1G  TO  A  LINE 
C  VERSION  1,7/9/81 

IMPLICIT  INTEGER  (A-Z) 

LOGICAL  HEXB < 1 ) , PRT ( 32 ) , CHAR ( 16 ) 

DATA  CHAR/Z ' 30 ' , Z ' 31 ' » Z ' 22 ' , Z ' 33 ' » Z ' 34 ' >  Z  '35  '  »  Z  '  36  '  »  Z  '  37  '  , 
1  Z'38 ' ,Z'39 ' rZ'41 ' ,Z'42 ' ,Z'43 ' ,Z'44' ,Z  '45'  ,Z '46  '/ 

1  =  1 
J  =  1 

100  T  =  HEXB ( I ) 

IF ( T  .LT.  0)  T  =256+T 
IX=M0D<T , IB ) +1 
PRT <  J  +  l ) =CHAR < IX) 

IX=T / 16  +1 
PRT ( J ) =CHAR (IX) 

J  =  J+2 

IF ( J  .LT.  32)  DO  TO  140 
110  WRITE  (1,1000)  ( PRT(K ) ,K=1 ,32) 

1000  FORMAT (1H  , 1B(2X,2A1)) 

J=1 

140  IF ( I  .EG.  COUNT)  00  TO  ISO 

1  =  1  +  1 
GO  TO  100 

150  LST=M0D< COUNT, 16)*2 

IF (LST  .EQ.  0)  00  TO  160 
WRITE  (1,1000)  ( PRT <K ) , K  =  1 , LST ) 

160  RETURN 

END 
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Program:  HAFFIL 

Language:  FORTRAN 


Purpose:  Test  correct  loading  of  output  ports  and  D/A 

operation  through  the  DMA 


This  program  loads  the  status  words,  modes  and  data  to  the 
output  ports  and  devices  in  order  to  test  the  hardware  configura¬ 
tion  in  an  orderly  manner.  After  each  transfer  that  changes  the 
system  state,  the  program  pauses  and  permits  the  engineer  to 
verify  that  the  action  occurred.  Each  action  is  identified. 

The  last  step  causes  the  DMA  to  continually  feed  the  D/A 
through  a  FIFO.  The  display  can  be  monitored  on  a  scope. 


TV I  NT 
PRINT 

r: 

c: 

c 


C: 

c 

r 

10 


HAFFIL.S 
HAFFIL. 5 

HAFFIL . £  5/26/82  SFBCIAu  TESTER  FDR  FTP 

STATUS  WORDS  ARE  SENT  TG  THE  OUTPUT  PORTS  BEFORE  AN  DATA  IS  SENT 
AFTER  STATUS  IS  OUT,  SEND  MODE  THEN  FILTER  COEFFICIENTS,  rHEN 
SEND  NEW  STATUS  WORD,  AND  FOLLOW  WITH  DMA  TRANSFER  TO  D/A. 
IMPLICIT  INTEGER  (A-Z) 

LOGICAL  RECT < 128) , RECTRN  < 130) , 5 , ANSWER , MODEET . MODADD 
LOGICAL  CTATDA, STATFI , STAADD, SIGMAD , EZER 
1 .  00  I  CAL  A , E , DUM , CON 

DATA  DMAADD/Z 'E3 '  / , DISDMA/Z ' 83 ' / , F I 1024/Z ' EF ' / , MODADD/Z ' F3 '/ 

DATA  STATDA/Z  ’3C  '  / , S7 ATF I /Z ' 7C ' / , STAADD/ Z  E7 '/ 

DATA  SIGMAD/Z 'FZ ' / , BZER/Z '00 ' / 

DATA  RECT /  1  28*Z  '11'/  ,  RECTRN/  1S*Z  '  0 1  '  ,  i  i  2*Z  '00  '  / 

DATA  A ,B/Z ' AA ' , Z '55 V, CON/  'C  '/ 

DATA  COUNT/ 128/ .UPDDWN/+1/ , Cl  27/ 127/ , S  /  'S  '/ .MODE/ 1/ 

DATA  MODEBT/Z '01 '/ 

DATA  SOFTRS/Z 'FE  V 
SOFTWARE  RESET 
CALL  OUT(SOFTRS.BZER) 

DISAELE  THE  DMA 

CALL  OUT ( DMAADD , D I SDMA ) 

SET  UP  STATUS  WORD  FOR  FILTER  TRANSFER 
CALL  OUT ( STAADD , STATF I ) 

WRITE  (1,1 004 ) 

FORMAT  (  '  --7C-  ,  THE  STATUS  WORD.HAS  BEEN  SENT  TO  FILTER  AT  -E7-  ' 

'  PRESS  C.R.  TO  CONTINUE . ' ) 

READ  (1,1005)  DUM 
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1005 


1 00G 

1 


1000 

c 

30 

50 

1  007 

1 


C. 

C: 


1008 

1 


1009 

1 


1010 

100 

1  002 


1003 
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FORMAT (  1 A1 ) 

SEND  MODE  TO  FILTER 
MODEET  =  MODE 
CALL  OUT (MODADD.MODEBT) 
WRITE  (lil 006 ) 


FORMAT (  '  -0 1 - ,  THE  MODE, HAS  BEEN  SENT  TO  FILTER  AT  -F3-  / , 

'  PRESS  C.R.  TO  CONTINUE') 

READ  (1,1005)  DUM 
WRITE  (1.1000) 

FORMAT ( '  FILTER  COEFFICIENTS  ') 

CALL  HEXPRT ( RECT , COUNT ) 

NOW  LOAD  THE  FILTER 
DO  50  1=1,1 

CALL  LOADFL (RECT, COUNT, UPDOWN, FI  1024) 

CONTINUE 
WRITE  (1,1007) 

FORMAT (  '  THE  FILTER  HAS  BEEN  LOADED  AT  -EF-'/ 

'  TO  CONTINUE  PRESS  -C-  , ELSE  WE  RELOAD  FILTER  > 

READ  (1,1005)  DUM 

IF (DUM  .NE.  CON)  GO  TO  30 

NOW  GET  THE  FIFO  TO  THE  SIGNAL  GENERATOR  GOING 
SET  UP  STATUS  FOR  D  TO  A 
CALL  OUT (STAADD,STATDA) 

WRITE  (1,1008) 

FORMAT (  '  -3C-.THE  STATUS  WORD,  HAS  BEEN  SENT  TO  THE  SIGNAL 
'  GENERATOR  AT  -E7-'/ 

'  PRESS  C.R.  TO  CONTINUE') 

READ  (1,1005)  DUM 

SET  MODE  IN  SIGNAL  GENERATOR 

CALL  OUT ( S I GMAD , BZER ) 


WRITE  (1,1 009 ) 

FORMAT (  '  ,-00-, THE  MODE, HAS  BEEN  SENT  TO  THE  SIGNAL  GENERATOR' 

'  AT  -F2-  .  '/ 

'  PRESS  C.R.  TO  CONTINUE') 

READ  (1,1005)  DUM 
CALL  DM ASET ( RECTRN , C 1 27 ) 

WRITE  (1,1010) 

FORMAT (  '  DMA  GOING,  1G  BYTES  OF  -01-  112  OF  -00-') 

WRITE! 1 , 1002) 

FORMAT (  '  TO  RETURN  TO  THE  SYSTEM  TYPE  AN  -S-  '/, 

'  ELSE  WE  START  DOER.  ') 

READ  ( 1 , 1003) ANSWER 
FORMAT ( 1 A 1 ) 

IF ( ANSWER  .NE.  S)  GO  TO  10 
CALL  OUT ( DMAADD , DI SDMA > 

STOP 

END 


i 
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Program:  REFORM 

Language:  FORTRAN 

Purpose:  To  rearrange  the  coefficients  of  the  programmable 

transversal  filter  for  proper  loading 

This  subroutine  transforms  the  filter  coefficients  in  the 
Z-80  memory  so  that  the  filter  hardware  ordering  requirements  are 
met.  The  calling  routine  furnishes  the  filter  mode  and  the  ad¬ 
dresses  of  the  source  bytes  and  destination  bytes.  128  bytes, 
(1,024  bits),  are  always  processed. 


PRINT  REFORM. S 
PRINT  REFORM. E 

C  GENERAL  REFORMATTING  PROGRAM  TO  PREPARE  COEFFICIENTS  FOR  THE 

C-  PROGRAMMABLE  FILTER.  REQUIRES  -SRC-  THE  SOURCE  BYTES,  -DST- 

C  THE  DESTINATION  BYTES,  AND  THE  MODE. 

C:  VERSION  1,  1/28/82 

S  IBRGUT I NE  REFORM ( SRC , DST , MODE ) 

IMPLICIT  INTEGER  (A-Z) 

DIMENSION  I NPOS (8,3) . BITNUM(8> ,DISPC8> 

LOGICAL  SRC  < 1 ) » DST { 1 ) , XTR ( 8 ) 

LOGICAL  P'TOUT 

DATA  XTR / 1 , 2 , 4 , 8 , 1 6 , 32 , G4 , Z ' 80 ' / 

DATA  I NPOS /I , 1 29 ,257,385, 513, 641 ,769,897, 

1  1023, 1 024 , 767 , 768 ,511 ,512,255,256, 

2  1021 , 1022,509,510, 1023, 1024,51 1,512/ 

DATA  DISP/1 ,-2,-4/ 

DATA  CB/8/ ,C128/ 128/ 

C  # *■«■•***■**#-»•  ^  ###■»##■###■#■*#*■*■#  +  *####■»■#■»* V- *****•***■****•***•#•,)••*  ■» 

f  SET  UP  INITIAL  SOURCE  BIT  NUMBERS 

DO  30  L  =  1 , C8 

30  B I TNUM ( L ) - I NPOS  <  L , MODE ) 

C  K  CONTROLS  BYTE  OUTPUT,  ALWAYS  128  BYTES 

DU  300  K -  1 , C 1 28 

I  J  CONTROLS  BITS  WITHIN  A  B YTE , ( DEST I  NAT I ON  BYTES) 

B ‘'TOUT  =  0 
DO  100  J - 1 , C8 
BYTNUM-BI TNUM ( J ) /C8 
BI TPOS^MOD ( B I TNUM ( J ) , CB ) 

I F ( B I T POS  .EQ.  0)  GO  TO  60 
BYTNUM-8YTNUM+ 1 
GO  TO  30 

60  BITPOS^CE 
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BO  IF( (SRC(BYTNUM)  .AND.  XTR(BITPOS))  . NE .  0) 

X  BYTOUT  =BYTOUT  .OR.  XTR(J) 

100  CONTINUE 

C  OUTPUT  BYTE  COMPLETE 

DST(K)  =  BYTOUT 

C  SET  UP  BIT  POSITIONS  FOR  NEXT  BYTE 

DO  200  L- 1 , C8 

-00  BITNUM(L)  -BITNUM(L)  +D ISP (MODE) 

C  END  OF  LARGE  LOOP 

300  CGNTINUE 

RETURN 
END 
7. 


Program:  PRTEXC 

Language:  FORTRAN 

Purpose:  To  exercise  the  output  ports 

This  routine  transmits  a  user  supplied  data  byte  to  a  user 
selected  output  port  a  specified  number  of  times.  It  can  be 
repeated  as  often  as  desired  or  restarted  with  a  new  selection 
of  parameters.  It  was  written  to  validate  correct  hardware 
operation. 


PRINT  PRTEXC. S 
PRINT  PRTEXC. S 
C  PRTEXC . S 

C:  OUTPUT  PORT  EXERCIZER 

C  VERSION  1 »  3/17/92 

IMPLICIT  LOGICAL  (A-Z) 

DIMENSION  INCHAR ( 2 ) 

INTEGER  COUNT, MAX >J 
DATA  YES  /'Y'/,EXIT/'E'/ 

DATA  MAX/30000/ 

C*#***************#*****#-*#***********#***-**-*********#************* 
WRITE  (1,1000)  MAX 

1000  FORMAT ('  OUTPUT  PORT  EXERCIZER'/, 

1  '  THIS  PROGRAM  WILL  OUTPUT  A  DATA  BYTE  TO  A  SELECTED  OUTPUT  '/, 

2  '  PORT.  THE  USER  CHOOSES  THE  NUMBER  OF  TIMES  THE  DATA  IS  '/, 

3  '  WRITTEN.  THE  OUTPUT  PORT  ADDRESS  AND  THE  0UTPUT  DATA  ARE  '/, 

4  '  SPECIFIED  BY  TWO  HEXADECIMAL  CHARACTERS.  THE  NUMBER  OF  '/, 

5  '  TIMES  THE  DATA  IS  WRITTEN  IS  SPECIFIED  BY  A  DECIMAL'/, 

G  '  INTEGER  LESS  THAN  OR  EQUAL  TO '15,'/) 


non  c  ~  non 
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30  WRITE  (1,1 00 1 ) 

1001  FORMAT  <  '  WHAT  IS  THE  OUTPUT  PORT  ADDRESS?  ') 

READ  (1,1002)  ( INCHAR ( J  > , J-l ,2) 

1002  FORMAT (2A1) 

CALL  BYTFRM  < I NCHAR , PORTAD , ERR  I ND ) 

WRITE  (1,2000) 

2000  FORMAT ('  THE  PORT  ADDRESS  FROM  HEXPRT  '  / ) 

CALL  HEXPRT( PORTAD, 1 > 

IF (ERRIND  .NE.  1)  GO  TO  50 
WR I TE ( 1 ,1003) 

003  FORMAT (  '  THE  OUTPUT  PORT  ADDRESS  IS  INVALID'/) 

GO  TO  30 

0  WRITE  (1,1004) 

004  FORMAT ( '  WHAT  IS  THE  OUTPUT  DATA?  ') 

READ  (1,1002)  ( I NCHAR (J),J=1,2) 

CALL  BYTFRM( INCHAR, DATOUT, ERRIND) 

WRITE  (1,  2001) 

2001  FORMAT <  '  THE  OUTPUT  DATA  FROM  HEXPRT ' / ) 

CALL  HEXPRT ( DATOUT, 1 ) 

IF (ERRIND  .NE.  1)  GO  TO  70 
WRITE  (1,1005) 

1005  FORMAT (  '  THE  OUTPUT  DATA  IS  INVALID'/) 

GO  TO  50 

70  WRITE ( 1 , 100G ) 

100G  FORMAT (  •  TIMES  DATA  SHOULD  BE  WRITTEN,  (DECIMAL)  ') 

READ  (1,1007)  COUNT 

1007  FORMAT (15) 

IF ( COUNT  .LE.  MAX)  GO  TO  90 
WRITE  (1,1008)  MAX 

1008  FORMAT <  '  THE  OUTPUT  COUNT  IS  TOD  LARGE,  IT  MUST  BE  <  OR  =  '15/) 

GO  TO  70 

SO  DO  110  J-l, COUNT 

CALL  OUT(PORTAD, DATOUT) 

110  CONTINUE 

WRITE  (1,1009) 

1003  FORMAT ( '  AGAIN?  ') 

READ  (1,1010)  REPLY 

1010  FORMAT ( 1 A1 ) 

IF (REPLY  .EG.  YES)  GO  TO  90 
WRITE  (1,1011) 

1011  FORMAT (  '  TO  EXIT  TYPE  AN  "E "  .ELSE  WE  START  ANEW.  ') 

READ  (1,1010)  REPLY 

I F ( REPLY  .NE.  EXIT)  GO  TO  30 

STOP 

END 
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Program:  BINLTR 

Language:  FORTRAN 

Purpose:  Utility 

This  subroutine  accepts  as  input  a  one-dimensional  array 
of  bytes,  converts  the  data  to  a  binary  stream  and  prints  the 
results.  The  order  of  the  printed  data  is  from  high-order  to 
low-order  for  each  byte.  Bytes  are  output  in  succession,  up 
to  128  bits  (16  bytes)  per  line. 


PRINT  BINLTR. S 
PRINT  BINLTR . S 

SUBROUTINE  BINLTR ( SRC  *  COUNT  > 

C  6/2/82 .  BINARY  PRINT  ROUTINErLEFT  TO  RIGHT 

IMPLICIT  INTEGER  !A-Z> 

LOGICAL  SRC ( 1 ) , INS!B) ,  PRT! 128) ,W,ZERG,ONE 
INTEGER  HD(1G) 

DATA  INS/Z ' 80 ' ,64,32.16,8,4,2,1/ 

DATA  ZERO/  'O'/.ONE/  '1  '/,C 128/128/ 

C  HEADINGS 

DO  10  1-1,16 
HD ( I ) =8* I 
10  CONTINUE 

WRITE! 1 ,1000) , (HD< I ) , 1=1 , 16) 

1000  FORMAT!  '  '1618) 

L  =0 

J  =  1 

70  W  =  SRC ( J ) 

DO  40  K  =  1 ,8 
L  =  L+ 1 

PRT(L) =ZER0 

I F ( ! W  .AND.  I NS ( K ) )  .NE.  0)  PRT(L)=0NE 
40  CONTINUE 

IF ( L  .LT.  C128 )  GO  TO  80 
LINLEN  =  C128 

60  WRITE! 1 , 1001 ) , ( PRT ! L ) ,L=1 .LINLEN) 

1001  FORMAT!'  '128AD 

L  -0 

80  IF ! J  .EQ.  COUNT)  GO  TO  SO 

J  =  J+1 
GO  TO  20 

90  IF ( L  .EQ.  0)  GO  TO  200 

LINLEN=L 
GO  TO  60 
200  RETURN 

END 


Proqram: 
Language : 
Purpose: 


DMASET 

Z-80  Assembly 

Set-up  DMA  and  FIFO  stack  to  load  the  signal  generator 


This  is  a  FORTRAN  callable  subroutine  specialized  to  work 
with  the  DMA  and  FIFO  at  fixed  output  port  addresses.  The  hard¬ 
ware  is  set  up  to  load  the  signal  generator  through  the  FIFO. 
When  the  FIFO  stack  has  been  emptied  to  a  triggering  level,  the 
DMA  is  set  in  action  again  to  load  the  FIFO. 

The  subroutine  requires  the  memory  address  of  the  data  and 
the  number  of  bytes  to  be  transmitted  at  each  call. 


PRINT  DMASET. S 
PRINT  DMASET  .  S 
I  SUBROUTINE  DMASET 

I  UERSION  2  >  10/22/81 .  CORRECT  BLOCK  LENGTH  SETUP 


;  this 

MODUL  E 

SETS  UP  THE  DMA  TO 

TRANSFER  DATA  FROM  THE  Z80  MEMORY 

I  PROGRAMMABLE 

FILTER.  THE  DATA 

FIRST  GOES  TO  A  FIFO  STACK  WHICH  IN 

;  FEEDS 

THE  FI 

LTER .  THE  ADDRESS 

OF  THE  SOURCE  AND  THE  LENGTH  C-F  THI 

",  DATA 

STRING 

ARE  IN  THE  CALLING 

SEQUENCE  OF  THE  CALLING  PROGRAM. 

GLOBAL 

DMASET 

DMAADR 

EQU 

OE3H 

JDMA  BUS  ADDRESS 

‘  I  EGAD 

F.GU 

OEBH 

I FIFO  BUS  ADDRESS 

DMASET 

MOP 

i  D 

( DATSTR) r HL 

ISET  UP  STARTING  DATA  ADDRESS 

ID 

A, (DE) 

",  SET  UP  BLOCK  LENGTH 

LD 

( BLKLEN ) , A 

INC 

DE 

LD 

A , ( DE ) 

LD 

(BLKLEN*!  )  ,  A 

LD 

C , DMAADR 

;dma  address  to  reg.  c  for  i/o 

L  D 

HL » DMABEG 

LD 

B . DMAEND -DMABEG 

; NUMBER  OF  BYTES  TO  BE  SENT  TO  THE 

OTIR 

I  SET  UP  DMA 

LD 

A.097H 

",  DMA  ENABLED  rWRG  COMMAND 

OUT 

<  C  )  ,  A 

NOP 

RET 

• 
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DMABEG 

DEFB 

083H 

I WRG, DISABLE  DMA 

DEFB 

0C3H 

IWRG, RESET-DO  SIX  TIMES 

DEFB 

0C3H 

DEFB 

0C3H 

DEFB 

0C3H 

DEFB 

0C3H 

DEFB 

GC3H 

;all  should  be  reset 

WRO 

DEFB 

07SH 

' REGISTER  GROUP  0 

DATSTR 

DEFW 

-1 

J STARTING  ADDRESS  OF  DATA  SOURCE 

b;.klen 

DEFW 

; LENGTH  OF  DATA  VECTOR ,EYT£S 

KR1 

DEFB 

054H 

I  REGISTER  GROUP  1 

DEFB 

OSAH 

JSET  UP  IORQ  TIMING, 2  CYCLE 

TIMING 

WR2 

DEFB 

078H 

;reg.  GROUP  2 

DEFB 

04AH 

',2  CYCLE,  WRITE  EARLY  END 

NR4 

DEFB 

0C5H 

I  REG.  GRP.  4 

DEFB 

FIFOAD 

JFIFO  BUS  ADDRESS 

WR6 

DEFB 

OCFH 

JLOAD  B  ADDRESS, RESET  BLOCK 

COUNT 

MRS 

DEFB 

0A2H 

JAUTO  RESTART 

WROA 

DEFB 

OSH 

I  MAKE 'A'  THE  SOURCE,  'B'  THE 

DESTINATIO 

MRGA 

DEFB 

OCFH 

ILOAD  A  ADDRESS, RESET  BLOCK 

COUNT 

DMAEND 

EQU 

* 

I  END  OF  DMA  COMMANDS 

7. 

END 

Program: 
Language : 
Purpose: 


LOADFL 

Z-80  Assembly 

Load  the  programmable  transversal  filter  when  ad¬ 
dressed  as  an  output  port 


This  is  a  FORTRAN  callable  subroutine.  The  caller  supplies 
the  data  address,  the  number  of  bytes  to  be  sent  to  the  filter 
and  the  output  port  address.  Up  to  128  bytes  of  data  will  be 
output  at  each  call. 


CTi  U  13 
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;  SUBROUTINE 

:  src  is 


LOADFL 
BIT  ADDRESS 


OF  THE  DATA  IN  RAM 


VERSION  3,2/4/82,  MODIFICATION  OF  LOADOD  OF  12/15/81. 

VI SPECIALIZE  TO  LOAD  FILTER.  FILTER  ADDRESS  WILL  COME  FROM 


■ 

VI.,  CAL 

LER.  ENABLING 

OF  THE  DEVICE  IS  NOT  NECESSARY. 

> 

COUNT 

THE  NUMBER  OF 

BYTES  TO  BE  TRANSMITTED 

■ 

» 

UPDGWN 

IF  +1  THE  DATA 

IS  STORED  IN  ASCENDING  ORDER 

» 

ELSE  IF  -1  IN 

DESCENDING  ORDER. 

1 

DEVADD 

FILTER  ADDRESS 

|**»)HHt*+*'i*»4»*#»f**»*#***#**»*«***»»*«**»»»1Ht»*»*#*#*#»tt*»»lt## 

GLOBAL 

LOADFL 

L  OADFL 

NOF 

LD 

(SRC) -HL 

’,  STORE  SOURCE  ADDRESS 

LD 

A, (DE) 

‘  BYTE  COUNT, LIMIT  TO  LOW  ORDERBY 

1  D 

(COUNT) , A 

PUSH 

BC 

POP 

HL 

:PDINTS  TO  LIST  OF  2  ADDRESS  POI 

LD 

I X ,  UPDOWN 

LD 

6,2 

LOOP 

LD 

E ,  ( HL  ) 

-LOW  ORDER  OF  PARAMETER  POINTER 

INC 

HL 

LD 

D, (HL) 

3HIGH  ORDER  OF  PARAMETER  POINTER 

LD 

A, (DE) 

ILOW  ORDER  OF  PARAMETER 

l  D 

(  IX)  ,A 

INC 

IX 

INC 

HL 

DJN2 

LOOP 

;  PARAMETERS  ARE  NOW  STORED 

LD 

HL, (SRC) 

ISET  UP  SOURCE  ADDRESS 

LD 

A, (COUNT) 

J COUNT  TO  B 

LD 

B ,  A 

LD 

A, (DEVADD) 

; OUTPUT  DATA  PORT  ADDRESS  TO  C 

LD 

L  ,  A 

LD 

A, (UPDOWN) 

ADD 

A ,  0 

J  P 

M , DECR 

’IF  IN 

INCREASING  ORDER 

OTIR 

JP 

LAST 

•  IF  TN 

DECREASING  ORDER 

v  -  OR 

QTDR 

1  AST 

RET 

“ARAMETER  ADDRESSES 


RC 

DEFW 

— 

; SOURCE  ADDRESS 

CUNT 

DEF5 

-3 

'  BYTE  COUNT 

°DOWN 

DEFB 

-4 

; STORAGE  ORDER 

EV6DD 

DEFB 

END 

-8 

J  OUTPUT  PORT  BUS  ADDRESS  FOR  DATA 

1 

I : 
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Program: 

Language: 

Purpose: 


BYTFRM 

FORTRAN 

Utility 


This  subroutine  converts  two  ASCII  characters  into  one 
8-bit  byte. 

The  calling  routine  provides  the  input  characters,  a  loca¬ 
tion  for  the  output  byte  and  a  location  for  an  error  indicator. 
An  error  is  noted  if  any  of  the  input  ASCII  characters  are  not 
in  the  set  of  hexadecimal  characters. 


PRINT  BYTFRM. S 
PRINT  BYTFRM. S 


C 

C 

C 


3 

4 


SUBROUT  I NE  BYTFRM  < I NCHAR , OUTBYT , ERR  I ND ) 

VERSION  1,3/17/82.  CONVERT  TWO  INPUT  HEXADECIMAL  CHARACTERS. 

TO  ONE  BYTE,  OUTBYT.  ERRIND  -  0,  NO  INPUT  ERRORS ‘  ERRIND  -  1 

INPUT  CHARACTER  IN  ERROR. 

IMPLICIT  LOGICAL  (A-2) 

INTEGER  K , J 

DIMENSION  I NCHAR ( 2 ) , HEX (2, IS) , ALPHAB ( 1G) 

DATA  ALPHAB/  'O',  '1  ',  '2',  '3',  '4',  '5',  'B',  '7',  'S',  'S',  'A',  'B ' , 

'  C  '  *  '  D  '  r  'E  '  »  'p  '  / 

DATA  HEX/0 , 0 , Z  '  1 0  ' , Z ' 01 ' , Z '20 ' , Z ' 02 ' , Z ' 30 ' , Z ' 03 ' , Z ' 40 ' , Z  04 ' , 
Z  '  50  '  ,  Z  '  05  '  .  Z  '  SO  '  ,  Z  '  OG  '  ,  Z  '  70  '  ,  Z  '  07  '  ,  Z  '  BO  '  ,  Z  '  06  '  ,  Z  '  90  '  .  Z  '  0 

Z  'AO  '  .  Z  'OA  '  ,Z  'BO  '  ,Z  'OB  '  ,Z  'CO  '  ,Z'CC  '  ,Z  'DO  '  ,Z  'OD  '  .  Z  'EG  '  ,  7‘0 
Z 'FO ' ,Z 'OF  '/ 


OUTBYT  =  0 
DO  100  J  =  1 , 2 
W= INCHAR ( J ) 

DO  50  K=  1,16 

IF  <  W  .NE.  ALPHAB ( K  > )  GO  TO  50 
OUTBYT  =  HEX ( J , K )  .OR.  OUTBYT 
GO  TO  100 
50  CONTINUE 

ERRIND  -  1 
RETURN 

100  CONTINUE 

ERRIND  *  0 


RETURN 

END 


■/. 


cn  ui 
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Program:  SETREG 

Language:  FORTRAN 

Purpose:  To  initialize  the  shift  register  and  tap  position 

register  for  the  RNGEN  program 

This  subroutine  is  given  the  tap  positions,  for  a  32-bit 
long  register,  that  are  to  be  set  to  * 1'.  It  is  used  for  setting 
the  initial  state  of  the  shift  register  and  the  tap  vector  for 
the  maximal-length  shift  register  program. 

The  master  routine  which  calls  this  subroutine  informs  the 
user  as  to  which  register  is  being  set  up.  Up  to  10  taps,  from 
positions  1  to  32,  are  permitted.  Position  1  is  the  low  order. 

PRINT  SETREG.  3 
PRINT  SETREG. 3 

SUBROUTINE  SETREG < TAPS, POSIT. DEST . IND) 

C  2/17/(37  VERSION  1 

C  GIVEN  t^p  POSITIONS  OR  BIT  POS I TIONS , LOW  ORDER  fl-  THE  RIGHT, 

C:  this  SUBROUTINE  WILL  INITIALIZE  THE  SHIFT  REGISTER,  DEST;  OF 

C  DIMENSION  4,  WHERE  DEST(l)  HAS  THE  HIGH  ORDER  BITS.  THERE  «AV 

C  BE  !JP  TO  10  TAPS. 

C  •  *•***•*■  «*•**•)»■« **#*#**#**#**•#•»#•*•#■•*##•**###*-*•«■•#*•*■# *•*•##### *■»■*#*■* v ■***■* *** 

IMPLICIT  INTEGER  (A-Z) 

DIMENSION  POS I T < 10) 

LOGICAL  DEST(4) ,EXT<8) , IND 
DATA  EXT/1 ,  2,4,8,  I6,32,G4,Z' BOV 
DATA  JUPL/4/ , C32/32/ , CB/B/ , C5/5/ 

C  ZERO  THE  DEST  VECTOR  BE- ORE  INSERTING  BITS 

DO  50  .11,  JUPl. 

GO  DEST ( J ) -0 

!.'  CHECK  THAT  TAP  POSITIONS  ARE  IN  BOUNDS 

DO  70  .;--l,TAFS 

IF< < POSIT ( J) .LE.O)  .OR.  ( POSIT ( J ) .GT.  C32 > )  GO  TO  200 
70  CONTINUE 

C  TAP  POSITIONS  ARE  O.K. 

IND- . TRUE. 

>'  NOW  INSERT  THE  BITS 

DO  ion  VI,  taps 
BITPOS ; MOD ( POS I T ( J ) , CB ) 

BY TNI.IM  ;  POSIT  (  J  )  /C8 

IF (BITPOS  .NE.  O)  00  TO  BO 

SITP05-CB 

GO  TO  90 
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BYTNUM=BYTNUM+1 

BYTNUM=C5-3YTNUM 

BEST ( BYTNUM ) -DEST ( BYTNUM )  .OR.  EXT(BITPQS) 

CONTINUE 

NORMAL  RETURN 

00  TO  210 

ERROR  IN  INPUT 

IND=. FALSE. 

RETURN 

END 


3.  Microprocessor  Interface  to  CCD  Modules 


This  section  describes  the  microprocessor-CCD  interface 
board.  It  is  an  expanded  version  of  the  description  given 
previously  in  the  interim  report. 

The  purpose  of  the  microprocessor-CCD  interface  board  is 
to  provide  a  flexible  and  easily  reconf igurable  high-speed 
interface  between  the  microprocessor  and  the  CCD  modules.  The 
interface  board  was  designed  to  provide  for  transfer  of  data 
tables  in  memory  directly  to  the  CCD  modules.  The  data  tables 
are  generated  by  the  microprocessor  during  the  initialization 
phase.  A  direct  memory  access  controller,  DMAC ,  has  been  in¬ 
corporated  to  support  this  type  of  transfer.  The  reason  for 
generating  the  data  in  the  form  of  tables  is  that  the  CPU  will 
not  be  able  to  do  it  in  real  time,  but  instead  will  serve  the 
role  of  a  system  controller  once  an  experiment  is  started. 

The  general  structure  of  the  board  is  divided  into  four 
functional  blocks.  These  are:  the  DMA  controller  (and  the 
Board  Control  Word) ,  the  bus  interface  logic  which  includes 
the  simultaneous  transfer  logic,  the  two  I/O  ports  and  the 
high-speed  FIFO  buffer  with  its  associated  logic.  Figure  3.1 
illustrates  the  general  configuration  of  the  interface  board. 

The  DMAC  is  programmed  by  writing  data  into  its  control 
registers.  One  of  several  functional  modes  can  be  selected. 
These  are  (1)  search  only,  (2)  sequential  transfer,  and  (3) 
simultaneous  transfer  (some  external  logic  is  needed  for  this 
mode).  Variables  such  as  block  length,  transfer  address,  match 


Figure  3.1  General  Configuration  of  Interface  Board 
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pattern,  interrupt  generation,  block/byte  transfer,  and  cycle 
length  are  also  under  program  control.  The  manner  in  which  this 
is  done  and  the  functional  description  of  the  DMAC  hardware  are 
contained  in  the  technical  literature  provided  by  Zilog  on  the 
DMA  [reference  2]  . 

The  high-speed  transfer  logic  is  located  on  the  board  and 
extensive  signal  buffering  is  needed  towards  the  system  bus. 

Some  signals  are  bidirectional  and,  hence,  we  have  used  bidirec¬ 
tional  buffers.  The  fact  that  both  the  CPU  and  the  DMAC  can  be 
bus  master  complicates  the  logic  controlling  the  buffer  direction. 

In  the  case  of  simultaneous  DMA  transfer,  which  is  programmed 
as  search  only  node,  a  write  signal  is  created  at  the  same  time  as 
memory  read  is  generated,  so  that  the  actual  transfer  is  taking 
place  in  the  same  cycle.  Thus,  simultaneous  transfer  increases 
the  transfer  rate  by  a  factor  of  two.  At  this  time,  the  DMAC 
is  the  bus  master  and,  hence,  the  bus  interface  logic  will  turn 
the  direction  of  the  data  buffer  accordingly. 

To  make  the  interface  circuitry  as  flexible  as  possible, 
necessary  changes  in  the  hardware  when  changing  transfer  mode 
and  direction  is  also  under  software  control.  For  this  purpose, 
a  control  word,  called  the  Board  Control  Word  (BCW) ,  has  been 
established,  which  the  CPU  can  write  to  as  well  as  read  from. 

There  are  two  I/O  ports  on  the  board.  One  of  them  is  an 
ordinary  bidirectional  I/O  port  covering  four  I/O  addresses. 

This  port  is  to  be  used  for  control  signalling.  The  other  is  a 
special  purpose  write  only  port,  that  we  call  the  high-speed 
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parallel  port  (HSPP) .  It  has  the  following  features.  It  can 
be  either  transparent  or  latched,  the  selection  being  ma j’ 
via  the  BCW.  It  can  also  be  addressed  in  an  ordinary  fashion 
or  selected  as  a  simultaneous  port  by  means  of  the  BCW. 

The  FIFO  buffer  is  intended  to  provide  the  signal  generator 
with  data  and  handshaking  signals  to  the  DMAC.  Its  presence 
provides  for  a  minimal  software  overhead  during  operation.  The 
surrounding  logic  is  needed  for  synchronization  and  for  warning 
the  DMAC  that  the  FIFO  is  nearly  empty. 

Besides  the  abovemen ti one d  blocks,  address-decoding  logic 
is  also  present  on  the  board  to  decode  the  32  I/O  addresses 
dedicated  to  the  interface  board.  Below  is  one  example  of  how 
the  function  of  the  interface  board  can  be  set  up. 

•  The  CPU  loads  the  DMAC  with  commands  and  addresses, 
activates  the  required  hardware  function  by  writing  to 
the  BCW  and  then  enables  the  DMAC. 

•  The  DMAC  requests  the  system  bus  for  starting  a  transfer 
to  the  FIFO  buffer,  for  instance.  When  the  FIFO  is  filled 
the  DMAC  will  sense  this  and  return  the  bus  to  the  CPU, 
only  to  request  it  again  when  the  FIFO  needs  more  data. 

•  The  CPU  can  now  do  some  calculations,  transfers  or  general 
control  of  the  experiment.  Alternatively,  the  CPU  can 
reprogram  the  DMAC  to  perform  a  different  transfer  while 
it  is  waiting  for  the  FIFO  flag  signal  for  reloading. 

The  timing  requirements  during  this  flip-flop  type  of 
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action  are  very  sensitive,  and  errors  can  easily  occur  if 
caution  is  not  taken. 

Bus  Interface  Logic 

The  purpose  of  the  bus  interface  logic  is  to  control  the 
direction  of  the  bidirectional  data  buffers  connecting  the 
interface  board's  bus  to  the  system  data  bus.  The  direction 
depends  on  whether  the  CPU  or  the  DMAC  is  bus  master  and  whether 
a  read  or  write  operation  is  taking  place. 

In  general,  when  the  CPU  is  controlling  the  bus,  the  buffer 
data  flows  toward  the  interface  board  except  during  a  read 
operation  or  an  interrupt  acknowledge  cycle.  The  interrupt 
acknowledge  is  issued  from  the  CPU  in  order  to  let  the  requesting 
peripheral  place  an  interrupt  vector  on  the  data  bus.  When  the 
DMAC  is  controlling  the  bus  the  data  flow  is  from  the  interface 
board  to  the  system  bus  in  all  cases  except  during  a  read  from 
a  device  not  located  on  the  board. 

The  Boolean  expressions  for  controlling  the  direction  of  the 
data  buffer  is: 

C  +  R  •  C  •  I 


MI  =  machine  cycle  one 
IORQ  =  input/output  request 
IEI  =  interupt  enable  in 
IEO  =  interupt  enable  out 


F=R*C*Y4+R-B+B* 

where 

I  =  Ml  +  +  TTT  +  IEO 

R  =  read 
C  *  chip  select 
B  =  bus  acknowledge 
Yj  *  port  I/O  group  address 
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Besides  the  data  buffers,  there  are  also  buffers  for  control 
and  address  signals.  The  address  lines  connecting  the  DMAC  with 
the  system  bus  are  used  only  when  the  DMAC  is  bus  master.  Hence, 
a  set  of  unidirectional  three-state  buffers  are  needed.  They 
are  simply  turned  on  by  the  bus  acknowledge  signal. 

Some  of  the  control  signals  are  unidirectional  and  are 
continuously  buffered.  Others  are  bidirectional  and  have  a 
buffer  having  its  direction  controlled  by  bus  acknowledge.  Thus, 
they  lead  out  toward  the  system  bus  when  the  DMAC  is  bus  master 
and  otherwise  they  lead  in  the  reverse  direction. 

Special  consideration  must  be  given  to  buffer  direction 
when  a  simultaneous  transfer  is  taking  place.  This  topic  is 
treated  below. 

Simultaneous  Transfer  Logic 

Due  to  the  fact  that  the  DMAC  is  not  supporting  this  mode, 
additional  hardware  is  needed  to  generate  the  missing  signals. 
Specifically,  when  transfering  from  memory  to  a  port  (fixed 
address)  the  DMAC  is  programmed  to  perform  a  search  (read  opera¬ 
tions)  and  in  order  to  write  into  the  port  a  write  signal  has  to 
be  generated  from  the  read  signal.  The  ordinary  bidirectional 
control  signal  buffer  is  disabled  during  simultaneous  transfer 
and  write,  read  and  memory  request  are  either  bypassing  the 
buffer  or  being  especially  generated  as  described  above.  When 
performing  a  simultaneous  transfer  from  a  port  to  memory,  the 
logic  level  of  the  read  signal  leading  into  the  bus  interface 
logic  must  be  inverted  in  order  to  enable  the  data  buffers  to  be 
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directed  out  to  the  system  bus. 

The  simultaneous  transfer  logic  is  only  active  when  both 
the  DMAC  is  bus  master,  i.e.,  bus  acknowledged  is  active,  and 
the  bus  control  word  (BCW)  bit  S?  is  set  at  the  same  time. 

The  Board  Control  Word  (BCW) 

The  BCW  provides  a  method  for  changing  the  hardware  function 
under  software  control.  Besides  being  writable  it  can  also  be 
read  by  the  CPU  which  is  useful  for  debugging  and  makes  it  un¬ 
necessary  to  keep  a  copy  in  a  memory  location.  Some  bits  of  the 
BCW  determine  the  data  flow  while  some  others  are  controlling  the 
output  ports  to  enable  several  of  them  to  be  tied  together  in 
order  to  minimize  the  use  of  wires  on  the  system  bus.  The  BCW 
format  and  bit  definition  are  as  follows: 


S 7:  A  "1"  will  enable  the  simultaneous  logic.  NOTE:  The 

DMAC  has  to  be  disabled  before  changing  this  bit;  also, 
before  re-enabling,  the  DMAC  has  to  be  programmed  for 
simultaneous  transfer. 

Sg:  A  "0"  will  connect  the  DMAC  ready  pin  to  the  FIFO 

buffer  logic.  A  "1"  will  connect  the  DMAC  ready  pin 
to  the  parallel  port.  In  both  cases  will  ready  active, 
i.e.,  low,  enable  the  DMAC  to  resume  transfer  in  the 


burst  mode. 
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S^:  Not  yet  used. 

S^:  A  "1"  will  be  one  of  the  conditions  to  enable  the 

output  of  the  parallel  port. 

S^:  A  "1"  means  8-bit  correlation,  and  is  also  another 
condition  to  enable  the  parallel  port.  A  "0"  means 
1-bit  correlation.  This  bit  and  the  following  was 
originally  defined  to  be  used  in  conjunction  with  the 
ABC  CCD  device.  Some  kind  of  redefinition  will  take 
place  in  the  future. 

S2:  A  "1"  will  connect  (enable)  the  high  speed  parallel  port 
(HSPP)  to  the  correlator.  A  "0”  will  connect  a  skewed 

version  of  the  test  signal  to  the  correlator  (ABC). 

S^:  Not  yet  used. 

SQ:  A  "1"  will  allow  the  parallel  port  to  be  transparent 

during  simultaneous  transfer,  while  a  "0"  will  cause 
it  to  be  latched. 

High  Speed  FIFO  Port 

The  high  speed  FIFO  port  was  especially  designed  to  provide 
the  signal  generator  with  high  speed  data.  Extreme  care  was 
taken  to  avoid  loss  of  data  and  other  errors.  It  consists  of  a  128 
byte  deep  FIFO  preceded  by  a  latch.  The  latch  was  introduced 
to  hold  the  last  written  byte  because,  during  simultaneous  trans¬ 
fer,  the  timing  of  the  handshake  could  not  give  the  DMAC  a  stop 
transfer,  i.e.,  not  ready,  early  enough  to  prevent  it  from  doing 
another  transfer.  Consequently,  without  the  hold  register,  the 
last  transferred  byte  would  be  lost  if  the  FIFO  did  not  get  a  read 
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between  the  last  and  the  next  to  the  last  byte  transferred. 

The  timing  which  accomplishes  that  is  of  a  pipeline  model. 

This  means  that  the  register  is  loaded  during  the  later  part 

of  a  transfer  cycle  and  loaded  into  the  FIFO  during  the  earlier 
part  of  the  next  transfer  cycle.  To  make  the  timing  consistent, 

the  different  modes  have  the  same  general  timing.  There  is  a 
difference,  however,  between  simultaneous  and  sequential  trans¬ 
fer  (including  CPU  transfer).  The  difference  is  in  the  timing 
signal  that  triggers  some  of  the  logic  functions  (timing  is 
considered  below) . 

There  are  a  few  D-type  flip-flops  connected  to  form  a 
finite  state  machine.  One  is  used  only  for  reset  purposes, 
while  another  is  used  to  represent  the  zero  state  to  which  one 
can  only  return  from  a  reset .  The  purpose  of  the  reset  latch 
is  to  prevent  the  signal  generator  from  reading  from  the  FIFO 
before  it  is  completely  filled  initially.  This  is  done  in 
order  to  create  a  known  starting  state  of  the  system.  One  flip-flop 
is  simply  detecting  whether  the  FIFO  is  full  or  not  and  when  it  is, 
it  will  generate  the  load  signal,  clearing  the  ready  signal,  the 
reset  latch  and  load  the  counter,  which  is  explained  below.  Two 
D-type  flip-flops  are  connected  in  a  "bite  your  own  tail" 
fashion  to  function  as  a  storage  element  (state)  indicating  that 
a  byte  is  ready  for  transfer  from  the  latch  into  the  FIFO.  Their 
output  signal  is  called  data  available,  DA.  Finally,  another 
D- latch  monitors  both  DA  and  the  input  ready,  IR,  of  the  FIFO  and 
generates  a  write  pulse  to  it  on  the  appropriate  clock  pulse. 
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The  counter  is  interconnected  with  the  FIFO  in  such  a  way 

that  for  each  byte  shifted  out  it  will  be  incremented  until 

carry  out  is  generated.  This  causes  a  latch-up  of  the  same 

counter.  Each  time  the  FIFO  gets  into  the  full  state  this  counter 

will  be  loaded,  by  the  load  signal  from  the  D-latch  mentioned 

above,  with  a  preset  value  selectable  via  a  DIP-switch,  repre¬ 
senting  the  number  of  bytes  that  will  be  shifted  out  before  more 

data  is  requested  from  the  DMAC . 

Other  Onboard  Ports 

At  the  present  time  there  are  two  more  distinct  ports  on 
the  interface  board,  the  High  Speed  Parallel  Port  (HSPP)  and  the 
general  I/O  port.  The  latter  is  actually  used  for  two  different 
tasks,  each  having  its  own  address  (two  more  addresses  can  be 
assigned  to  this  port) .  The  two  tasks  consist  of  giving  a  mode 
command  to  the  signal  generator  and  to  the  PTF.  This  and  the 
high-speed  parallel  port  are  both  of  a  three-state  type  so  they 
can  be  connected  in  parallel  either  to  each  other  or  with  other 
ports. 

The  HSPP  was  designed  especially  to  support  the  simultaneous 
transfer  mode  of  the  DMA.  It  is,  however,  only  a  writeable  port 
but  its  output  stage  can  be  controlled  from  the  BCW  in  two  ways; 
the  output  enable  is  governed  by  bits  S2 ,  and  S^  and  during 
simultaneous  transfer  the  latch  can  be  selected  to  be  transparent 
by  bit  Sq. 

The  corresponding  Boolean  expression  controlling  the  gating 


function  of  the  latch  is: 
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F=B-A+B-W1+W1-T 

where  «  W  +  A  •  B  •  Sg  •  Sy 

A  =  port  address 

B  =  bus  acknowledge 

W  =  write 

T  =  transparent 

S6  and  S7  =  status  bits 

This  option  was  incorporated  to  give  maximum  flexibility  and 
minimum  delay  for  high-speed  and  critical  timing  situations.  In 
the  non-transparent  mode  it  functions  as  a  latch.  Hence,  it  can, 
for  example,  be  read  by  the  I/O  port  if  the  two  are  connected  in 
parallel. 

Address  Decoding 

The  Z-80  microprocessor  has  an  I/O  addressing  range  of 
00„  -  FF  *  (256  distinct  addresses)  of  which  some  already  are 

ri  n 

reserved  at  system  level.  The  MCB  board  (where  the  CPU  is 
located)  has  decoded  the  address  space  CO^  -  CFH  (a  total  of 
32  as  follows: 

MDC:  CFh  -  D3h 

CTC:  D4h  -  D7h 

_ 

H  stands  for  hex,  i.e.,  the  base  of  the  numbers  is  16. 


I 
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PIO: 

i 

K 

00 

Q 

DB 

USART : 

dch  - 

DF 

Not  used: 

C0H  - 

CE1 

This  means  that  the  available  address  space  is  00„  -  BF„  and 

H  H 

EOjj  -  FF^  where  we  choose  to  reserve  the  latter  32  addresses  for 
the  interface  board  in  the  following  manner. 

Eight  I/O  groups  were  defined  to  correspond  to  specific 
types  of  devices  and  ports.  Then  four  subgroups  enable  each 
I/O  group  to  respond  to  and  serve  four  local  addresses. 


I/O  Group 

Address  Group 

Function/device  supported 

V 

eoh 

- 

e3h 

DMAC 

Yr 

e4h 

e7h 

Control,  status 

Y2: 

e8h 

ebh 

FIFO  buffer 

Y3: 

ech 

““ 

Parallel  port 

V 

foh 

- 

f3h 

I/O  port 

V 

f4h 

- 

f7h 

Clock  rate 

V 

f8h 

- 

fbh 

Correlation  skew 

Y7 : 

fch 

- 

ffh 

Software  controlled  resets 
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X4:  0  4  8  C 
X5:  1  5  9  D 
Xg :  2  6  A  E 
ST7 :  3  7  B  F 

As  an  example  of  how  to  use  this  decoding  scheme,  the  following 
is  the  way  in  which  it  is  used  at  the  present. 


DMAC  1 
BCW 
FIFO  1 

High  Speed  Parallel  port  1  (HSPP) 

I/O  port  -  signal  generator  mode 
I/O  port  -  PTF  mode 
Software  Reset 
Software  Master  Reset 

Timing  Description 

Most  of  the  timing  specifications  are  identical  to  those  that 
are  common  for  most  microcomputer  systems.  Due  to  the  fact  that  we 
are  using  a  Z-80  DMAC  and  development  system,  and  are  adapting 
our  hardware  to  this  architecture,  all  the  timing  specifications 
for  the  system  bus  and  the  DMAC  are  valid  and  can  be  found  in 
the  Zilog  literature. 

There  are  a  few  timing  considerations  that  need  some 


Address 


Yo 

•  X7 

S 

e3h 

Y1 

*  X7 

= 

e7h 

Y2 

*  X7 

= 

ebh 

Y3 

•  X7 

= 

efh 

Y4 

'  *6 

= 

f2h 

Y4 

*  X7 

= 

f3h 

*7 

*  X6 

= 

feh 

*7 

•  *7 

= 

ffh 
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attention.  The  interface  board  is  designed  to  handle  two-cycle 
simultaneous  transfer  using  a  system  clock  of  4  MHz  (Z-80A). 
Figure  3.2  illustrates  the  timing  for  the  two-cycle  simultaneous 
transfer.  It  might  even  be  possible  to  connect  the  board  to  a 
6  MHz  version  of  Z-80,  but  an  investigation  of  its  external 
timing  is  advisable  before  trying. 

The  timing  diagram  for  two-cycle  sequential  transfer  is 
shown  in  Figure  3.3a.  During  sequential  DMA  transfer  it  is 
important  that  the  DMAC  is  programmed  in  the  following  way: 

The  I/O  port  has  to  be  programmed  with  IORQ  and  WR  ending 
early  (half  a  cycle)  and  the  memory  port  has  to  be  programmed 
with  IORQ  ending  early  and  normal  end  for  MEMRQ  and  RD. 

During  simultaneous  transfer  the  DMAC  memory  port  has  to 
be  programmed  in  the  same  way  as  above. 

There  is  a  difference  in  the  timing  for  the  FIFO  buffer 
depending  on  whether  one  is  performing  a  CPU  output  cycle  or 
a  sequential  DMA  transfer  on  one  hand  and  a  simultaneous  DMA 
transfer  on  the  other.  The  difference  is  on  which  edge  or 
clock  phase  the  SI  and  IR  signals  are  generated,  as  shown  in 
Figure  3.3b  In  the  case  of  simultaneous  transfer,  the  sequence 
of  controlling  edges  is  negative,  positive  and  negative  going, 
while  in  the  other  two  cases  it  is  the  opposite  (compare  Figures 
3.2,  3.3-aand  3.3b).  BCW  bit  Sy,  which  activates  the  simultaneous 
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igure  3.3a  Timing  Diagram  for  2-cycle  Sequential 


Figure  3.3b  Timing  Diagram  for  Part  of  I/O  Write  Instruction 
"  "OTIR",  to  the  FIFO 


63. 


transfer  logic,  also  changes  the  polarity  of  the  clock  input 
to  the  appropriate  flip-flops. 

The  reason  for  the  difference  in  timing  indicated  above 
is  the  following.  In  order  to  make  the  timing  of  the  sequential 
DMA  transfer  appear  as  a  CPU  output  cycle  to  the  FIFO  handshake 
logic,  the  variable  timing  option  of  the  DMAC  had  to  be  used. 

This  option  was  used  to  specify  "early  end"  to  the  IORQ  and  WR 
signals.  It  was  not  possible,  however,  to  use  the  same  timing 
during  the  two-cycle  simultaneous  DMA  transfer  from  memory 
operation,  because  the  data  from  the  memory  would  not  be  valid 
when  BWR  (board  write)  would  go  high  again.  Instead,  the  signals 
MEMRQ  and  RD,  from  which  BWR  and  MRD  (memory  read)  are  generated 
by  the  simultaneous  transfer  logic,  have  to  be  programmed  as  a 
"normal  end". 

Two  more  signals  can  be  generated  during  the  same  transfer 
mode,  BRD  and  MWR  (board  read  and  memory  write).  MWR  is  led 
through  a  D-type  flip-flop  in  such  a  way  that  the  leading  edge 
of  the  artificially  generated  write  signal  is  delayed  one-half 
clock  cycle  in  order  to  make  it  look  like  an  ordinary  (;pu  write 
signal . 
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An  interesting  aspect  of  the  handshaking  between  the  DMA 
process  and  the  signal  generator  is  that  they  are  two  asynchro- 
nous  processes  that  are  synchronized  every  time  the  FIFO  reaches 
the  "full  state.”  At  that  particular  time  all  parts  of  the 
logic  are  synchronized  to  the  exact  number  of  bytes  in  the  FIFO 
because  the  logic  is  reset  first  at  the  very  first  byte  shifted 
out  after  the  FIFO  becomes  full. 

Programming  the  Interface  Board 

To  make  the  interface  board  operate  in  the  intended  way 
one  has  to  transmit,  via  software,  certain  commands  to  the  DMAC 

in  the  form  of  tables  or  single  commands  as  well  as  giving  the 
BCW  the  appropriate  bit  pattern.  The  control  sequences  for 
each  transfer  mode  and  operation  can  easily  be  stored  in  memory 
in  the  form  of  separate  tables.  These  tables  have  fields  to 
contain  addresses,  number  of  bytes  to  be  transferred,  etc.,  which 
can  easily  be  changed  by  manipulating  the  corresponding  memory 
location  before  writing  the  chosen  table  via  an  OTIR  instruction 
to  the  DMAC. 

An  important  point  is  that  the  DMAC  has  to  be  disabled 
before  change  of  the  BCW  bits  S7  and  Sg  can  be  done.  If  a  change 
of  transfer  mode  is  made  then  the  appropriate  bits  of  the  BCW 
have  to  be  changed  before  the  DMAC  can  be  enabled  again. 
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DMAC  Program  Examples 

This  section  contains  programming  tables  which  are  chosen 
to  be  a  minimum  set  of  command  sequences  for  utilizing  most  of 
the  features  of  the  interface  board.  It  is  desirable  and  in 
some  cases  necessary,  to  create  other  command  sequences.  In¬ 
formation  on  how  this  is  done  can  be  found  in  Zilog's  literature 
on  the  DMAC,  specifically  in  the  Z-80  DMA  Technical  Manual. 

Below  is  a  summary  listing  of  the  routines  provided  fol¬ 
lowed  by  detailed  listings.  Note  that  some  of  the  tables  can  be 
strung  together  where  appropriate. 

1.  Initialize  DMAC  for  sequential  transfer.  Memory  to  FIFO. 
Not  enabled,  auto  restart,  no  interrupt,  burst  mode,  two- 
cycle,  early  end  on  signals  where  necessary. 

2.  Initialize  DMAC  for  simultaneous  transfer.  Memory  to  FIFO. 
Not  enabled,  auto  restart,  no  interrupt,  burst  mode,  two- 
cycle,  early  end  on  signals  where  necessary. 

3.  Enable  DMAC. 

4.  Disable  DMAC. 

5.  Load  DMAC  and  Enable. 

6.  Change  from  sequential  to  simultaneous  transfer. 

7.  Change  from  simultaneous  to  sequential  transfer. 

8.  Change  port  address. 

9.  Change  of  table  address  for  sequential  transfer. 

10.  Change  of  table  address  for  simultaneous  transfer. 

11.  Change  of  table  length  for  sequential  transfer. 

12.  Change  of  table  length  for  simultaneous  transfer. 


66. 

13.  Change  table  address  and  length  and  port  for  sequential 
transfer. 

14.  Change  table  address  and  length  and  port  for  simultaneous 
transfer. 

15.  Change  of  cycle  length,  two-cycle  to  three-cycle. 

16.  Change  of  cycle  length,  three-cycle  to  two-cycle. 
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1. 

INITIALIZE  DMA  -  SEQ. 

MEM  -*•  FIFO 

79 

(B.  temp,  source) 
needed  because  fixed 

address . 

0  1 

1 

1  1 

0  0  1 

WR0 

XX 

MEM 

Addr. 

low  byte 

XX 

MEM 

Addr. 

high  byte 

XX 

Block 

length  low  byte 

XX 

Block 

length  high  byte 

54 

(A  is  MEM  &  increments) 

0  1 

0 

1  0 

10  0 

WR1 

CA 

(2  cycle,  IORQ  early 

end) 

1  1 

0 

0  1 

0  10 

78 

(B  is  I/O,  fixed) 

0  1 

1 

1  1 

0  0  0 

WR2 

4A 

(2  cycle,  IORQ  &  WR 
early  end) 

0  1 

0 

0  1 

0  10 

C5 

(Burst,  no  Interrupt) 

1  1 

0 

0  0 

10  1 

WR4 

EB 

FIFO  I/O  Addr. 

(low  byte  only) 

CF 

(Load  B,  reset  block 

count) 

1  1 

0 

0  1 

111 

WR6 

A2 

(Auto  Restart,  Rdy.  active 
low) 

1  0 

1 

0  0 

0  10 

WR5 

05 

(A  source) 

0  0 

0 

0  0 

10  1 

WRJJ 

CF 

(Load  A,  reset  block 

count) 

1  1 

0 

0  1 

111 

WR6 

NOTE:  control  word  needs  to  be  programmed  (I/O  addr.  E7) . 


(00)  00XXXXX0 

*  0  0  0 

v.  ^ 

enable  11-port 


Above  table  needs  to  be  read  out  to  DMA  (I/O  addr.  E3) . 


2.  INITIALIZE  DMA  -  SIM.  MEM  -*>  FIFO 


7E  (A  source) 

XX 

XX 

XX 

XX 

54  (A  is  MEM  &  increments) 

CA  (2  cycle,  IORQ  early  end) 

Cl 

A2  (Auto  Restart,  Rdy.  active 
low) 

CF  (Load  A,  reset  block  count) 


01111110  WR0 

MEM  Addr.  low  byte 
MEM  Addr.  high  byte 
Block  length  low  byte 
Block  length  high  byte 


01010100  WR1 

11001010 
11000001  WR4 

10100010  !*R5 

11001111  WR6 


NOTE:  control  word  needs  to  be  programmed  (I/O  addr.  E7) 
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3 .  ENABLE  DMA 


87 


10000111  WR6 


4.  DISABLE  DMA 

83  10000011  WR6 


NOTE:  The  control  word  must  be  appropriately  set  before  enabling 
the  DMA.  Also,  disable  DMA  before  changing  the  two  first 
bits  of  the  control  word. 
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5.  LOAD  DMA  AND  ENABLE 

11001111  WR6 

10000111  WR6 


CF 

87 


6.  CHANGE  SEQ.  -*•  SIM.  WITHOUT  LOAD 

00000110  WR0 

01010100  WR1 

11001010 


06  (A  source) 

54  (A  is  MEM  &  increments) 

CA 


7.  CHANGE  SIM.  -►  SEQ.  WITHOUT  LOAD 


01  (B  temp,  source) 

54 

CA  (2  cycle,  IORQ  early  end) 

78 


4A 


00000001 
01010100 
110  0  10  10 
01111000 
01001010 


WR0 

WR1 

WR2 


NOTE:  5  Load  DMA  and  Enable  will  start  the  tables  from  the 

beginning.  3  Enable  DMA  can  be  used  if  one  wants  to 
continue  from  where  we  currently  are  in  the  table. 

NOTE:  Before  Enable  DMA  the  correct  control  word  must  be  given. 
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8.  CHANGE  OF  PORT-ADDR.  (SEQ) 


01 

(B  temp,  source) 

0  0 

0  0  0 

0  0 

1 

WR0 

C5 

(Burst,  no  interrupt) 

1  1 

0  0  0 

1  0 

1 

WR4 

XX 

CF 

(Load  B,  reset  block  count) 

I/O 

1  1 

Addr . 

0  0  1 

low 

1  1 

byte  only 

1 

WR6 

05 

(A  source) 

0  0 

0  0  0 

1  0 

1 

WR0 

NOTE:  No  change  in  memory  table  above.  If  restart  required 

then  utilize  5  LOAD  DMA  &  ENABLE.  If  not,  3  ENABLE  DMA. 


9.  CHANGE  OF  TABLE  ADDR.  (SEQ) 


ID 

(A  source) 

0  0 

Oil 

10  1 

WR0 

XX 

MEM 

Addr . 

low  byte 

XX 

MEM 

Addr . 

high  byte 

CF 

(Load  A,  reset  block  count) 

1  1 

0  0  1 

111 

WR6 

0. 

CHANGE  OF  TABLE  ADDR.  (SIM) 

lii 

(A  source) 

0  0 

Oil 

1  1  0 

WR0 

XX 

MEM 

Addr . 

low  byte 

XX 

MEM 

Addr . 

high  byte 

CF  (Load  A,  reset  block  count) 


11001111 


WR6 
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11.  CHANGE  OF  TABLE  LENGTH  (SEQ) 


65 

XX 

XX 


01100101  WR0 

Block  length  low  byte 
Block  length  high  byte 


12.  CHANGE  OF  TABLE  LENGTH  (SIM) 


66 

XX 

XX 


01100110  WR0 

Block  length  low  byte 
Block  length  high  byte 


NOTE:  No  load  is  included  -  the  new  block  length  will  be  loaded 
when  "Auto  restart."  Include  in  such  case  ENABLE  DMA  3. 

If  new  block  length  is  wanted  immediately  then  we  LOAD  DMA 
&  ENABLE  DMA  5. 


M 
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13.  CHANGE  TABLE  ADDR.  &  LENGTH  AND  PORT.  (SEQ) 


79 

(B  temp,  source) 

01111001 

WR0 

XX 

MEM  Addr.  low  byte 

XX 

MEM  Addr.  high  byte 

XX 

Block  length  low  byte 

XX 

Block  length  high  byte 

C5 

(Burst,  no  interrupt) 

11000101 

WR4 

XX 

I/O  Addr  (low  byte  only) 

CF 

(Load  B,  reset  block  count) 

11001111 

WR6 

05 

(A  source) 

00001010 

WR0 

14. 

CHANGE  TABLE  ADDR.  £,  LENGTH  (SIM) 

7E 

0  1111 

110 

WR0 

XX 

MEM  Addr. 

low  byte 

XX 

MEM  Addr. 

high  byte 

XX 

Block  length  low  byte 

XX 

Block  length  high  byte 

NOTE:  In  13  and  14  the  new  block  addr.  and  length  will  be 

loaded  at  Auto  restart.  Use  ENABLE  DMA  3. 

If  immediately  change  is  needed  use  5  LOAD  AND 
ENABLE  DMA. 
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CHANGE  CYCLE  LENGTH  2  -*•  3  (SEQ) 


54  (A  is  MEM,  increments) 

C9  (3  cycle,  l6RQ  end  early) 

78  (B  is  I/O,  fixed) 

49  (3  cycle,  IORQ  &  WR  end 

early) 


01010100 

11001001 

01111000 

01001001 


WR1 


WR2 


16.  CHANGE  CYCLE  LENGTH  2  -*•  3  (SIM) 

54  (A  is  MEM,  increments)  01010100  WR1 

C9  11001001 


Pin  Definitions 

The  following  is  a  list  of  the  different  signals  used  to 
feed  and  interface  the  signal  generator  and  the  CCD  signal  pro¬ 
cessing  modules. 
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J1  - 

Jll 

J2  - 

J12 

16 

1 

CLR 

46 

1 

PTF  MODE 

15 

2 

D0 

48 

2 

D0 

17 

4 

D1 

49 

3 

I/O  CONTROL 

78 

6 

d2  sign. 

50 

4 

D1 

19 

8 

d3  gen. 

53 

5 

DMA  RDY 

80 

10 

°4 

52 

6 

°3 

21 

12 

°5 

55 

7 

STATUS 

83 

14 

°6 

54 

8 

D4 

87 

16 

°7 

56 

10 

D6 

20 

18 

OR 

58 

12 

°7 

18 

20 

SO 

112 

14 

D2 

120 

9 

GND 

57 

24 

WR  STROBE 

108 

13 

C7 

117 

22 

°5 

47 

25 

C6 

121 

9 

GND 

106 

11 

C5 

108 

13 

C7 

45 

23 

C4 

47 

25 

C6 

104 

21 

c3 

106 

11 

C5 

43 

19 

C2 

45 

23 

C4 

41 

17 

C1 

104 

21 

C3 

39 

15 

C0 

43 

19 

C2 

44 

7 

41 

17 

c. 

SIGN.  GEN.  MODE 

1 

39 

15 

C0 

D  = 

data  bits 

C  *  control  bits 


Parallel 

Port 


The  backplane  bus  has  been  modified  by  interconnecting  the  pins 
indicated  below. 


J1 

-  J2 

10 

10 

MASTER  RESET 

81 

81 

DAISY  CHAIN 

88 

88 

BUSAK 

109 

109 

BUSHg 

Circuit  Diagram  for  the  Interface  Board 

The  circuit  diagram  for  the  interface  board  is  contained 
on  the  following  pages.  For  convenience,  it  is  subdivided 
into  six  separate  drawings.  The  division  has  been  made  in  a 
way  which  clusters  related  functions  on  the  same  sheet. 

Figure  3.4  illustrates  the  block  diagram  of  the  interface 
board. 

Figure  3.5  illustrates  the  DMA  controller  and  the  address 
buffers  necessary  to  enable  the  DMAC  to  drive  the  system  bus. 

A  few  control  signals  are  also  in  this  drawing. 

Figure  3.6  shows  the  buffering  of  the  control  signals, 
the  bus  interface  logic  and  the  simultaneous  transfer  logic. 
Note  the  D-type  flip-flop  which  ensures  that  the  artificially 
generated  write  signal  going  out  to  the  system  bus  will  look 
like  an  ordinary  CPU  generated  one. 

Figure  3.7  contains  the  board  control  word,  3CW,  and  its 
buffers  to  enable  both  write  and  read.  The  CPU  is,  however, 
the  only  device  allowed  to  perform  either  of  these  operations. 

Figure  3.8  shows  the  high-speed  FIFO  port  together  with 
all  its  related  logic  for  synchronization,  timing  and  hand¬ 
shaking.  Note  the  two  XOR  gates  that  control  which  clock  edge 
will  cause  an  action,  via  bit  of  the  BCW. 

Figure  3.9  illustrates  the  circuit  for  the  high-speed 
parallel  port,  HSi.P,  its  control  logic,  handshaking  signals 
and  the  decoding  logic  for  all  on-board  addressable  devices 


and  functions. 


A  ddfte*  3 


Figure  3.5  DMA  Controller  and  Address  Buffers 


ffers  for  Control  Signals,  Bus  Interface  Logic 


dated  Logic 


igure 
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4.  Analog  Binary  Correlator  (ABC) 

Introduction 

The  Analog  Binary  Correlator  (ABC)  is  a  programmable  512- 
stage  CCD  tapped  delay  line  capable  of  correlating  a  variety  of 
binary-coded  waveforms.  The  basic  architecture  of  the  ABC  is 
shown  in  Figure  4.1  (see  References  3  and  4). 

The  program  register  is  a  binary  serial-in/parallel-out 
shift  register  comprised  of  two  256-bit  sections  through  which 
the  binary  reference  code  is  loaded.  The  binary  latches  consti¬ 
tute  a  static  memory  for  storing  the  reference  code.  The  isola¬ 
tion  switches  control  the  parallel  shift  of  data  from  the  program 
register  to  the  binary  latches.  They  allow  the  reference  code 
to  be  updated  while  the  correlator  is  still  acting  on  the  refer¬ 
ence  code  previously  stored.  The  routing  switches  steer  the 
output  of  a  given  tap  to  the  appropriate  summing  bus  and  are 
controlled  by  the  reference  code  stored  in  the  binary  latches. 

The  Tap  FET's  in  conjunction  with  the  routing  switches  convert 
the  charge  fluctuations  of  the  CCD  Floating  gate  to  tap  currents 
which  are  then  summed  on  the  summing  buses.  The  CCD  tapped  delay 
line  consists  of  two  256-stage  CCD  registers  coupled  by  a  corner 
turning  circuit.  Figure  4.2  is  a  one-stage  slice  showing  all  of 
the  devices  from  the  program  register  to  the  CCD  register. 

The  clock  voltages  shown  in  Figure  4.2  that  are  generated 

off  chip  are  <j>A,  $B,  <t>IS0#  Preset  and  ^t*  ^a  and  ^b  are  two 
phase  clock  signals  for  shifting  the  reference  code  into  the 
program  register.  For  complete  loading,  512  cycles  of  <f>A  and  4>B 


are  required,  ^jgo  e^^ects  parallel  transfer  of  the  reference 
code  from  the  program  register  to  the  binary  latches,  f 

RESET 

enables  the  binary  latch  to  rective  the  data  from  the  program 
register.  4>FG  is  generated  on  chip  and  resets  the  floating  gate 
to  a  DC  reference  for  each  sample  interval. 

Not  shown  in  Figure  4.2  is  the  master  clock,  MCK  and  <PCT. 

u  X 

4>Si /  synchronized  with  <J>T  and  MCK,  is  a  clock  signal  used  to 
sample  the  analog  input  signal  and  convert  it  to  charge  packets 
at  the  input  to  the  CCD  register. 

Figure  4.3  is  a  simplified  block  diagram  and  timing  for  the 
ABC  when  operating  under  control  of  the  DMA.  The  Master  Clock, 
MCK,  is  crystal  controlled  and  buffered  and  is  used  to  synchro¬ 
nize  the  DMA  control  functions.  <t>SI  and  <|>T,  at  TTL  levels,  runs 
at  the  MCK  rate  but  a  delay  circuit  controls  the  relative  timing 
between  the  two  clocks.  A  dual  clock  driver,  2N74265,  generates 
and  (jig  when  the  output  from  the  control  latch  to  the  2N7  4265 
is  high.  This  input  is  timed  for  512  cycles  of  both  <)>A  and  $B. 

A  dual  MOS  clock  driver  converts  the  $A  and  <J>B  signals  to  MOS 
levels.  When  the  program  register  is  completely  loaded  the 
disable  signal  turns  off  <t>A  and  <f>B  leaving  <t>A  high  and  <J>B  low. 
The  disable  pulse  is  used  as  the  input  to  the  shift  register, 
which  is  clocked  by  MCK,  to  obtain  first  the  Preset  anc*  t'len 
<f>ISo  pulses.  Valid  correlation  occurs  following  the  4>IS0  pulse. 

Circuit  Description 


1 

i 


The  ABC  is  partitioned  using  three  single  Tektronix  bins  in 
a  TM  504  power  module.  The  power  supply  module  makes  use  of  the 


t.  nAklE 


^OM'v^n.e  CoNTkOu 


Figure  4.3  Simplified  Block  Diagram  and  Timing  for  the  ABC 
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internal  power  available  from  the  TM  504  to  obtain  +15  volts, 

5  volts  and  +30  volts.  The  circuit  diagram  is  shown  in  Figure 
4.4.  Figure  4.5  contains  the  circuit  details  of  the  digital 
board,  i.e.,  MCK,  *T,  *SI,  *B,  <!>RESET  and  <P1SQ. 

Figures  4.6(a),  (b)  and  (c)  show  the  circuit  details  of  the 

analog  board  and  bias  voltages  required  by  the  chip.  The  driver 
circuit  for  <J>T  and  4>SI  is  shown  in  Figure  4.6(a).  The  input  PN 
code  driver  circuitry  is  indicated  in  Figure  4.6(b).  This 
circuit  also  indicates  the  automatic  fat  zero  com¬ 
pensating  circuitry,  using  LM  108-1  in  a  closed-loop  configura¬ 
tion  which  negates  any  necessity  for  readjustment  when  chips  are 
interchanged. 

Figure  4.6(c)  contains  additional  bias  supplies  required  by 
the  chip.  In  addition  there  is  another  closed- loop  compensating 
circuit  using  LF  18-2  for  controlling  and  VGG  of  the  tap 

FET ' s . 

Figure  4.7  is  a  simplified  representation  of  the  ABC  chip 
showing  the  input-output  connections.  The  correlated  output  is 
shown  as  transformer  coupled.  However,  at  the  frequencies  we 
will  be  operating  the  ABC  we  anticipate  using  a  differential 
video  amplifier  in  an  attempt  to  eliminate  the  shortcomings  of 
the  transformer. 

ABC  Interface  with  the  Microprocessor 

The  coefficients  (reference  signal)  used  in  the  ABC  are 
generated  by  the  microprocessor.  Figure  4.8  shows  a  block 
diagram  of  the  microprocessor-ABC  interface.  In  typical 
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Figure  4.6c  Chip  Bias  Circuits  and  Automatic  Bias  Correcting 


operation,  the  procedure  for  loading  the  coefficients  is  as 
follows. 


A  reset  vector  is  sent  to  clear  the  system.  The  number  of 
coefficients  (bits)  to  be  sent  to  the  ABC  is  loaded  into  the 
N+l  register.  The  skew  value  to  be  used  by  the  data  selector  is 
sent  to  the  skew  register.  The  start  of  data  transfer  can  begin 
by  loading  the  control  flag  register.  To  check  the  status  of 
the  system,  the  flag  register  has  a  start  bit,  which  when  set, 
shows  the  system  is  busy. 

Once  the  system  is  "started,"  a  request  is  sent  to  the 
FIFO  channel  for  coefficient  data.  The  eight  bits  of  data  is 
received  by  an  input  buffer.  This  is  then  converted  from 
parallel  to  serial.  The  serial  coefficient  data  is  held  by  a 
16-bit  skew  register.  The  skew  value  is  sent  to  the  data 
selector  which  taps  the  coefficient  bit  from  the  data  stream. 

The  coefficient  signal  is  conditioned  and  sent  to  the  ABC. 

The  N+l  counter  is  used  to  control  the  number  of  coefficient 
bits  sent  to  the  ABC.  In  turn,  this  is  controlled  by  the  value 
of  the  N+l  register.  An  external  multi-burst  clock  is  used  to 
control  the  rate  at  which  the  block  of  N+l  data  bits  is  repeat¬ 
edly  sent  to  the  ABC. 

The  master  control  generates  4>A,  (Jig,  <{>T  and  4>s  from  the 
master  clock.  These  signals  are  used  to  synchronize  the  co¬ 
efficient  data  on  the  ABC  board.  All  signals  sent  to  the  ABC 
are  conditioned  to  the  appropriate  drive  levels. 

There  are  four  eight-bit  registers  used  in  this  interface. 
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These  registers,  shown  in  Figure  4.9,  are  as  follows: 

Rq,  R^:  These  two  registers  hold  the  value  of  the  N+l 

counter.  This  is  the  number  of  coefficient  bits 
to  be  sent  to  the  ABC.  We  note  that  the  value 
sent  to  these  registers  is  N. 

R2:  This  register  holds  the  skew  value  sent  to  the 

data  selector.  The  value  ranges  from  0  through 

p 

H* 

R^:  This  is  the  control  flag  register. 

Dq  =  RESET:  Resets  the  entire  system. 

=  START:  When  set,  data  transfer  begins. 

D2  =  BURST:  When  set,  the  system  operates  in 
the  single  bit  mode  and  will  move 
N+l  data  bits  out.  When  cleared, 
the  system  operates  in  a  multi-mode 
and  will  transfer  N+l  data  bits  out 
on  each  burst  clock  pulse. 

Dj  =  BRESET:  Burst  mode  reset  will  stop  the 

burst  mode  of  operation  (set  the 
B2  bit) . 
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5.  Programmable  Transversal  Filter 
Introduction 

The  PTF  is  a  1,024-stage  CCD  transversal  filter  with  elec¬ 
tronically  programmable  tap  weights.  Each  of  the  weighting  co¬ 
efficients  is  decomposed  into  a  binary  representation,  +1  or  0 
weighting,  which  can  be  loaded  into  a  static  shift  register. 

The  coefficient  code  in  the  static  shift  register  then  determines 
the  relative  timing  of  charge  transfer  in  the  four-phase  CCD 
register.  If  the  charge  is  transferred  early  there  is  a  contri¬ 
bution  to  the  integrator  output. 

The  PTF  incorporates  on  chip  analog  and  digital  support 
circuitry.  This  monolithic  analog  signal  processing  system  has 
the  flexibility  to  be  operated  in  nine  programmable  configurations, 
from  1,024  stages  by  1-bit  to  128  stages  by  8-bits  as  indicated 
in  Table  1.1  (page  15).  Figure  5.1  is  a  simplified  block  diagram 
of  the  architecture  of  the  PTF.  As  indicated  in  Figure  5.1,  there 
are  eight  128-stage  dual-differential  four-phase  CCD's,  scaling 
circuitry  for  achieving  multi-bit  accuracy,  i.e.,  signal  weighting  at 
either  the  input  or  output  by  factors  of  1,  j,  j  and  i  ,  switches 
for  selection  of  filter  configuration,  unity  gain  charge  ampli¬ 
fiers  (CVAflP's)  for  linking  the  output  of  one  128-stage  CCD  to 
the  input  of  the  next  and  differential  current  integration  (DCI's). 
Sixteen  static  binary  registers  of  b4-bits  each,  two  for  each  of  the 
dual -differential  128-stage  CCD's,  are  not  indicated  in  Figure  5.3. 

An  on-chip  four-bit  to  nine-line  decode  circuit  is  used  to 


externally  select  any  one  of  the  nine  possible  filter 


Figure  5.1  Block  Diagram  of  Pri  .  128-Stage 
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configurations.  Table  1.1  (page  15)  indicates  the  input  word 
code  for  each  filter. 

On  chip  interface  circuitry  has  been  incorporated  to  permit 
microprocessor  loading  of  the  static  shift  registers.  An 
asynchronous  strobe  pulse  from  the  microprocessor  indicates  it 
is  ready  to  send  new  data.  A  data  acknowledge  from  the  PTF 
enables  the  microprocessor  and  new  data  is  loaded  into  the  static 
shift  register  serially.  In  the  absence  of  a  strobe  pulse  the 
previous  data  is  recirculated  in  the  register. 

The  PTF  chip  requires  13  clocks,  all  of  which  are  derived 
on-chip  from  a  single  master  clock  input  that  operates  at  four 
times  the  system  frequency.  The  maximum  system  frequency  of  1  MHz 
is  limited  primarily  by  the  power  dissipation  of  the  drivers. 

A  more  detailed  discussion  of  the  physical  construction  and 
operation  of  the  PTF  can  be  found  in  References  [5]  and  [(->]. 

In  the  course  of  the  design  and  packaging  of  the  PTF  system 
the  original  chip  has  been  modified  twice.  PTF-1  was  the  original 
chip  with  which  we  were  concerned.  Difficulties  with  loading  has 
resulted  in  a  third  generation  chip,  PTF-3.  Packaging  for  PTF-1 
and  PTF-3  as  well  as  changes  in  the  circuitry  will  be  discussed 
in  the  following  sections. 

PTF-1 

The  block  diagram  of  Figure  5.2  indicates  the  basic  archi¬ 
tecture  of  the  peripheral  support  for  PTF-1.  The  physical  system 
consists  of  two  PC  boards  in  an  eight-inch  rack-mountable  shielded 
cage  and  a  TM  506  power  module  with  Option-02.  The  TM  506  power 
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module  houses  a  power  supply,  PTF  master  clock  and  four  bins  for 
the  four  correlated-double-sampling  (CDS)  outputs.  One  PC  board 
is  the  digital  interface  board  between  the  microprocessor  and  the 
PTF  system.  A  second  analog  PC  board  contains  the  chip,  coef¬ 
ficient  amplifiers,  bit  driver  buffer  amplifiers,  mode  buffer 
amplifiers  and  bias  supplies. 

The  master  clock  circuitry  is  shown  in  Figure  5.3.  The 
digital  interface  board  circuitry  is  shown  in  Figure  5.4.  In 
the  interest  of  flexibility  this  is  a  plug-in  PC  board  which  can 
be  modified  or  replaced  readily.  This  board  contains  four  67401 
FIFO's  which  are  used  to  load  the  PTF  with  new  weights  from  the 
microprocessor.  The  PTF  loading  rate  is  dependent  on  the  clock 
rate  so  a  self-loading  technique  is  used  such  that  the  PTF 
loading  rate  is  independent  of  the  microprocessor  load  rate. 

The  interface  board  is  made  up  of  three  sections:  an 
input  loading  section,  FIFO  storage  and  a  PTF  self-loading  clock. 
Data  is  loaded  into  the  FIFO's  by  sending  128  bytes  in  the  proper 
format  which  is  controlled  by  the  Mode  word.  The  FIFO's  are  each 
capable  of  64x4  bits  and  are  interconnected  to  provide  a  128x8 
capability  of  1,024  bits. 

The  first  WR  pulse  disables  the  output.  The  WR  pulse 
triggers  a  one-shot  that  serves  the  purpose  of  centering  the  WR 
pulse  within  the  valid  data  time,  thus  providing  the  requisite 
set-up  and  hold-time  for  the  FIFO's.  Once  the  FIFO's  are  fully 
loaded  the  IR  outputs  will  stay  low,  indicating  that  the  FIFO's 
may  now  be  enabled  to  load  the  PTF. 
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The  PTF  clock  section  is  made  up  of  a  D-latch  and  additional 
logic  gates  to  control  the  interaction  between  the  strobe  and  DA 
signals  associated  with  the  on-chip  microprocessor  support  cir¬ 
cuitry.  When  the  DA  signal  from  the  chip  is  low  the  strobe 
signal  will  load  data  into  the  PTF.  When  DA  is  high  the  strobe 
is  inactive  and  the  FIFO's  are  triggered  to  output  the  next 
byte. 

An  optional  sync  circuit,  controlled  by  a  switch  on  the 
board,  may  be  switched  into  the  clock  circuit.  A  byte  is  now 
loaded  only  on  the  rising  edge  of  the  external  clock.  This 
allows  for  a  slower  load  rate  and  aids  in  debugging  any  system 
timing  errors. 

The  PTF  chip  pin-out  diagram  is  shown  in  Figure  5.5. 

Figures  5.6(a)  and  5.6(b)  show  the  peripheral  support  circuitry 
on  the  chip  analog  PC  board.  Mode  control  signals,  originating 
on  the  interface  board,  are  coupled  into  the  chip  by  means  of 
MH0026  driver  amplifiers  as  indicated  in  Figure  5.6(a).  Also 
shown  in  Figure  5.6(a)  is  one  of  four  coefficient  amplifier  cir¬ 
cuits  with  one  of  four  analog  signal  input  buffer  amplifiers. 

Four  MH0026  driver  amplifiers  are  used  for  inputing  the  bit 
signals  to  the  chip.  The  MH0026  IC  contains  two  amplifiers 
with  a  common  power  input.  Only  a  typical  pair  for  the  various 
bits  is  shown  in  Figure  5.6(b).  SD210  MOS  FET's  in  the  source 
follower  configuration  are  used  for  buffering  the  four  output 
signals,  and  the  CCD(-)  and  CCD(+)  current  outputs. 

A  correlated-double-sampled  (CDS)  technique  is  used  to 
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obtain  the  final  correlation  output.  A  simplified  version  of  the 
CDS  technique  is  shown  in  Figure  5.7.  Closure  of  SW^  results  in 
an  initial  charge  on  C^  of  which  can  be  used  to  eliminate 

any  undesirable  offset  at  the  CCD  output.  With  SW^  open  and 
SW2  closed,  the  CCD  signal  is  coupled  to  the  input  of  A2  and 
C2,  the  hold  capacitor. 

The  CDS  circuitry  used  for  each  of  the  PTF  outputs  is  shown 
in  Figure  5.8.  Clock  voltage  (fig,  obtained  from  the  chip  [see 
Figure  5.6(b)]  is  used  with  2N74221  monostable  circuits  to 
obtain  the  necessary  timing  for  the  sample-hold  operation.  The 
input  switch  of  Figure  5.7  consists  of  an  SD210  MOS  FET  driven 
by  an  MH0026  driver  amplifier.  An  Analog  Devices  THC-0300  is 
used  for  the  out  S/H  function  followed  by  a  current  driver  output 
amplifier  LH0002. 


Third-Generation  PTF's  (PTF-3) 

Two  difficulties  were  encountered  with  the  PTF-l's.  One, 
a  technical  difficulty,  was  uncertainty  about  satisfactory 
loading  of  the  coefficient  code  into  the  static  shift  register. 
The  second,  an  availability  problem,  was  that  fully  functionable 
PTF- 1  chips  were  not  obtainable.  That  is,  the  chips  that  were 
available  were  not  sufficiently  functionable  to  perform  other 
than  the  most  simple  filter  functions. 

Third-generation  chips,  PTF-3's,  fully  functional,  did 
become  available  with  modifications  enhancing  the  loading  capa¬ 
bility.  Other  changes  involved  on-chip  scaling  circuitry  and 
reduced  complexity  with  respect  to  peripheral  support.  These 


Figure  5.8  PTF  CDS  Circuitry 
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changes  led  to  a  significant  reduction  in  the  size  of  the  physical 
system.  For  example,  the  PTF-3  chip,  all  four  CDS  units  and  the 
circuitry  for  the  original  chip  analog  boards  has  been  fitted 
into  a  Tektronix  single  bin.  The  entire  system,  including  power 
and  clock  circuitry,  is  housed  in  a  single  TM  504  module. 
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6 .  Signal  Generator 

The  signal  generator  is  driven  by  the  microprocessor  through 
the  high-speed  FIFO  port  on  the  interface  board.  The  device  is 
basically  a  digital- to-analog  converter  (DAC) .  The  output  of 
the  signal  generator  is  an  analog  signal  which  becomes  the  input 
to  the  CCD  modules. 

Figure  6.1  illustrates  the  circuit  diagram  for  the  signal 
generator.  The  corresponding  timing  diagram  is  shown  in  Figure 
6.2.  The  operation  of  the  circuit  is  as  follows.  The  master 
clock  triggers  a  negative-going  pulse  from  a  digital  one  shot. 

On  the  falling  edge  A  the  data  from  the  position  scaler  is 
clocked  into  the  "B"  latch  and  is  now  available  for  the  DAC  to 
use  (see  G  in  Figure  6.2).  On  the  positive  edge  of  the  wave, 
the  address  counter  is  clocked  to  the  next  state  for  the  PROM. 

The  output  of  the  PROM  (D^ ,  D2,  D ^ )  is  routed  to  the 
position  scaler.  The  input  of  the  position  scaler  can  be  shifted 
-ero  to  seven  bits.  The  three  most  significant  bits  from  the 
PROM  are  used  to  control  an  "AND"  mask.  This  mask  is  used  to 
force  the  least  significant  bits  from  the  position  scaler  low. 

A  varying  number  of  least  significant  bits  to  the  D/A  converter 
have  to  be  forced  low,  depending  on  the  mode  of  operation,  e.g. 
one,  two,  and  four-bit  modes.  A  LOAD/CLR  signal  (DQ)  is  routed 
to  the  address  counter  and  a  second  one  shot  is  enabled. 

At  the  end  of  the  byte  cycle  when  data  is  needed,  the  one 
shot  is  enabled  by  the  LOAD/CLR  line  B.  On  the  next  clock  pulse 
(output  from  first  one  shot) ,  the  second  one  shot  is  fired  (see 
C  in  Figure  6.2).  This  positive-going  pulse  clocks  new  input 
data  to  the  ”A"  latch  from  the  FIFO  (see  F,  Figure  6.2).  This 


L 


Figure  6.2  Timing  Diagram  for  the  Signal  Generator  Circuitry 
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pulse  is  complemented  to  provide  a  SO  (shift  out)  signal  to  the 
FIFO  (see  D,  Figure  6.2).  The  rising  edge  of  the  SO  will  strobe 
new  data  out  of  the  FIFO  (see  E,  Figure  6.2). 


1 
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7 .  Design  of  Two-Dimensional  DFT 

In  this  section  we  describe  the  design  of  a  module  for 
performing  a  two-dimensional  discrete  Fourier  transform  (DFT) . 
The  module  consists  of  two  CCD's,  each  of  which  performs  a  DFT 
via  the  chirp-z  transform  algorithm,  and  two  corner  turning 
memories  (CTM)  for  reformatting  the  two-dimensional  data. 

If  d(r,c)  represents  an  NxN  real-valued  data  array  where 
r  denotes  the  row  index  and  c  the  column  index,  the  two- 
dimensional  DFT  is 


D(k,  n 


Nj1  Y  d(r,c)  e“j(27T/N)rk  e”^  (  2tt/N)  c£ 
r=o  c=o  _ 


N-l 

=  l  D  L  ( r ,  H ) 
r=o 


0- j (2 n/N) rk 


k  =  0 , 1 ,  .  .  .  ,  N- 
l  =  1,2, ... ,N- 


D^(r,H)  represents  the  DFT  for  the  r  row  of  d(r,c)  and  it  is 
in  general,  complex.  It  can  be  computed  using  the  chirp-z 
transform,  according  to  the  relation 
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The  operations  involved  in  this  computation  are  premultiplication 

of  d(r,c)  by  the  chirp  signal  exp (- jnc  /N) ,  convolution  of  the 

product  sequence  with  the  chirp  filter  having  the  impulse 
2 

response  exp(jirc  /N)  and  post-multiplication  of  the  filter  output 
2 

by  exp(-jirS,  /N)  .  Similarly,  D(k,&)  is  computed  from  D^(r,?.)  by 
means  of  the  chirp-z  transform  relation 


!N-1 

l  [Djtr.O  e~3 
r=o 


-j-rrr  /Nj  Qj  ( tt/N )  (k- 


r)2  |e-j(u 


/N )  k' 


The  block  diagram  in  Figure  7.1  illustrates  the  computation  of 

D(k,£)  . 

The  hardware  that  we  have  available  for  implementing  the 
computation  of  the  two-dimensional  DFT  consists  of  two  Reticon 
chirp-z  transform  boards  which  perform  a  512-point  DFT  and  two 
32  x  32  CCD  CTM's.  Four  problems  were  encountered  in  attempting 
to  interconnect  the  Reticon  boards  and  the  CTM's. 

One  problem  is  the  incompatibility  in  the  number  of  points 
in  the  CTM  and  the  chirp-z  transform.  The  problem  can  be  solved 
by  repeating  each  row  of  the  32  x  32  data  array  d(r,c)  into  the 
first  chirp-z  transformer  16  times.  Thus,  from  each  32-point 
sequence  corresponding  to  a  row  of  data  we  create  a  512-point 
sequence,  which  we  denote  as  x(r,m).  Its  512-point  DFT  is 
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We  note  that 

X(r,16d)  =  leDjfr,*)  ,  l  =  0,1, 2,. ..,31 

Thus,  the  desired  32-point  DFT  is  obtained  by  selecting  every 
16th  point  at  the  output  of  the  first  chirp-z  transform  (down- 
sampling  by  a  factor  of  16).  Similarly,  each  row  output  of  the 
CTM's  must  be  repeated  16  times  to  create  512  sequences  from 
32 -point  sequences.  The  resulting  sequence  is  the  input  to  the 
second  chirp-z  transformer.  The  output  of  the  second  chirp-z 
transformer  is  downsampled  by  a  factor  of  16  to  obtain  the 
desired  32-point  transform.  An  alternative  procedure  is  to 

insert  15  zeros  after  each  data  point. 

The  second  problem  that  was  encountered  is  that  the  Reticon 

chirp-z  transform  board  does  not  implement  the  postmultiplica¬ 
tion  with  the  chirp  signal  but,  instead,  it  computes  the  magnitude 
of  the  DFT.  Since  the  first  chirp-z  transformer  (prior  to  the 
CTM)  must  implement  this  postmultiplication  we  have  to  modify  this 
board  by  adding  four  multipliers  and  two  adders  as  shown  in 


Figure  7.1. 

The  third  problem  is  that  the  Reticon  board  can  only  handle 
real-valued  input  signals.  However,  the  second  chirp-z  trans¬ 
former  (following  the  CTM)  must  accommodate  complex-valued  data. 
This  means  that  the  second  board  must  be  modified  by  the  addition 
of  two  multipliers  and  two  adders. 

The  fourth  problem  that  was  encountered  is  the  incompatibility 
in  the  clock  rate  for  the  CTM  and  the  chirp-z  transformers.  The 
Reticon  boards  can  operate  at  a  maximum  sampling  rate  of  approxi¬ 
mately  200  kHz  whiLe  the  CTM  does  not  operate  very  well  at  clock 
rates  (sampling  rates)  below  1  MHz.  Althouqh  the  CCD's  used  in 
the  computation  of  the  chirp-z  transform  can  operate  up  to  about 
2  MHz,  the  support  circuitry  in  the  Reticon  board  limits  the 
speed  to  below  200  kHz.  This  problem  cannot  be  solved  easily  by 
modifying  the  support  circuitry  of  the  Reticon  device  to  run  at 
a  higher  speed  nor  can  the  CTM  be  modified  to  run  at  a  lower 
clock  rate. 

For  purposes  of  demonstrating  the  computation  of  the  two- 
dimensional  DFT  the  most  feasible  solution  is  a  digital  imple¬ 
mentation  of  the  CTM's  with  clock  rates  that  are  compatible  with 
the  Reticon  chirp-z  transformers.  Toward  this  end  we  designed  a 
digital  CTM  for  performing  the  column  and  row  interchange  re¬ 
quired  in  the  two-dimensional  DFT.  It  is  called  CREM  (column- 
row  exchange  memory) ,  in  order  to  distinguish  it  from  the  CCD  CTM. 

CREM  is  composed  of  five  sections  as  shown  in  Figures  7.2 
and  7.3.  The  first  is  the  input  section  which  consists  of  two 
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channels  with  track  and  hold  input  buffers.  The  A/D  converters 
have  a  resolution  that  can  be  selected  between  8  bits  and  12  bits 
with  conversion  times  of  five  microseconds  to  eight  microseconds, 
respectively.  The  maximum  sampling  rate  is  approximately  125  kHz 
for  the  12-bit  resolution. 

The  second  section  is  the  exchange  memory,  which  is  comprised 
of  2k  by  8-bit  chips.  We  chose  to  implement  a  64  x  64  transforma¬ 
tion,  which  implies  that  we  need  4K  by  12  bits  for  each  channel. 
The  cycle  time  of  the  memory  is  under  500  nanoseconds,  so  that 
interfacing  to  the  A/D  converter  is  easily  accommodated. 

The  output  section  of  the  CREM  consists  of  two  latch  12-bit 
D/A  converters  having  the  appropriate  speed  to  interface  to  the 
second  Reticon  board.  The  use  of  a  latch  D/A  should  preclude  the 
need  for  the  sample-and-hold  (S/H)  units  at  the  analog  input  to 
the  real  and  imaginary  channels  of  the  second  Reticon  board. 

The  address  mapper  is  the  fourth  section  of  CREM.  It 
controls  the  exchange  of  row  data  with  column  data.  The  standard 
mode  of  operation  is  to  read  data  out  of  a  location,  latch  it  to 
the  D/A,  write  new  data  into  that  location  and,  then,  to  increment 
to  the  next  location.  After  one  frame  (64  x  64  points),  the  mapper 
will  exchange  the  six  least  significant  bits  with  the  six  most 
significant  bits,  thus  exchanging  the  rows  and  columns  that  will 
be  accessed.  At  the  completion  of  the  frame  the  mapper  is 
switched  out  and  the  cycle  repeats.  The  mapper  will  switch  in 
and  out  on  alternate  frames. 

The  fifth  section  is  the  timing  control  section.  It  issues 


commands  to  both  Reticon  boards  for  input  and  output  synchroniza 
tion  with  the  track-and-hold  buffer  and  the  output  D/A.  Both 
Reticon  boards  are  slave  to  the  master  timing  of  the  CREM.  The 
control  section  will  output  timing  to  synchronize  the  input  wave 
form  to  the  first  Reticon  board  and  the  output  of  the  second 
Reticon  boards.  An  optional  control  of  timing  allows  for  either 
a  continuous  transformation  or  a  one  frame  and  hold.  The  system 
timing  is  shown  in  Figure  7.4  and  the  memory  timing  is  shown  in 
Figure  7.5. 

The  timing  need  not  be  changed  to  increase  the  number  of 
points  in  the  transform.  Only  an  increase  in  memory  is  needed 
for  expansion  to  the  full  512  x  512  points.  For  the  64  x  64 
point  two-dimensional  DFT ,  every  eighth  point  is  sampled  with 
12-bit  resolution,  corresponding  to  a  dynamic  range  of  72  dB. 

Lack  of  time  and  manpower  prevented  us  from  implementing 
the  design  described  above. 
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Figure  7.4  System  Timing  for  CREM 
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8 .  Concluding  Remarks  and  Further  Work 

Our  major  efforts  on  this  program  were  spent  on  hardware 
development.  Support  circuitry  was  designed  and  built  for  the 
ABC,  the  PTF  and  the  RSAM.  Additional  circuitry  was  designed 
and  constructed  in  order  to  interface  the  microprocessor  to 
the  ABC,  the  PTF  and  the  signal  generator  for  the  purpose  of 
controlling  the  signal  processing  functions  and  for  passing 
data.  The  signal  generator  was  also  designed  and  constructed. 

In  addition  to  the  hardware  developments,  a  number  of 
software  was  developed  to  generate  a  variety  of  signals  and 
other  data,  to  pass  data  from  the  microprocessor  to  the  ABC, 
the  PTF  and  the  signal  generator,  and  to  control  the  modes  of 
the  PTF. 

Due  to  delays  involved  in  the  availability  of  the  devices 
and  the  great  effort  expended  in  the  development  of  the  hard¬ 
ware  described  in  this  report,  there  was  no  time  left  to  actually 
interconnect  the  devices.  Further  work  is  required  to  configure 
the  modules  described  in  Section  1  of  this  report.  Hardware 
should  be  developed  for  routing  an  analog  signal  from  the  output 
of  one  CCD  to  the  input  of  another  CCD  automatically,  by  means 
of  microprocessor  control.  In  addition,  new  signal  processing 
algorithms  and  new  software  should  be  developed.  This  additional 
work  should  be  aimed  toward  increasing  the  flexibility  and  range 
of  application  of  the  CCD  modules  and  optimizing  their  performance. 
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